NOIP复习计划

复习总纲：字符串（轻），图论包括树的知识（重），dp和贪心（重），模拟和搜索（重），数论（中偏重），数据结构（重），基本知识，暴力。
从前到后优先度递减。
字符串内容：KMP、Trie树、AC自动机、后缀数组。
图论包括树：拓扑排序、最短路算法（最小路径树）、最小生成树、倍增lca、tarjan算法、二分图匹配、重链剖分、朱-刘算法、2-sat、最大流、平面图转对偶图、最大权闭合子图。
dp和贪心：各种基本模型（状压、期望、树形依赖、数位）+各种优化。多个dp数组推答案是重难点。建模和抓性质是关键。斜率优化、四边形优化、单调队列优化、数据结构优化、平衡树维护斜率凸包（基本不用搞）
模拟和dfs：dfs、bfs、记忆化+剪枝、双向搜索、启发式搜索A*、迭代加深搜索（基本上只用弄前三个）
数论：组合数、乘法逆元、快速幂、gcd、拓展gcd、快速乘、中国剩余定理、离散对数BSGS、欧拉定理、莫比乌斯反演、线性筛、矩阵快速幂、基尔霍夫矩阵、Burnside定理。（后两个基本不用搞）
数据结构：并查集、st表、链表、单调栈、单调队列、堆包括可并堆、树状数组、线段树、启发式合并、主席树、平衡树（splay）、树套树。
基本知识：整体二分局部二分、二分答案、倍增、stl容器、bitset、二进制各种性质、4个位运算。
暴力：hash、分块、莫队、打表、dfs。