摘要: 简单介绍就我2018年暑假这阵子练过的区域赛题目来看图论题网络流居多,一般是稍难的签到(需要多做点网络流的题目)另外由于DAG的性质,很容易的能够有一些经典的DP,也可以注意一下。其他的主要还是会套模板吧。一定要理解图论算法的核心思想以及一些规律,比较难的题... 阅读全文
posted @ 2018-10-15 12:26 enlong 阅读(133) 评论(0) 推荐(0) 编辑
摘要: ACM树和数据结构树这个结构是真的神奇,很多算法和复杂一点的数据结构,都是以树为基础的,因为树结构的可以再很快的时间(logn)去解决很多问题。比如 去做一个dfs搜索,实际上就是一个状态空间上的搜索树。然后就是线段树、平衡树、动态树、Trie树(前缀树)。... 阅读全文
posted @ 2018-10-15 12:19 enlong 阅读(362) 评论(0) 推荐(0) 编辑
摘要: ACM数论知识总结快速入门从小就没有怎么学数学,加上脑子比较迟钝,所以数学这块很弱、基础数论入门队友推荐的系列博客,几个小时小时就能看完,写得通俗易懂(我这种完全不会的也能看懂),一般些算法比赛的基础题和简单题都能够解决。因为比赛不负责这一块内容,时间原因,... 阅读全文
posted @ 2018-10-15 12:00 enlong 阅读(158) 评论(0) 推荐(0) 编辑