[ 冲刺NOIP2016 ] 复习计划

一.基本算法
1.模拟法
2.贪心法
3.构造法
4.二分法
a)二分答案
b)二分查找
5.高精度

二.搜索
1.深度优先搜索
2.广度优先搜索
3.搜索的优化
a)迭代加深搜索
b)启发式搜索

三.图论
1.Kruscal
2.SPFA
3.Floyd
4.堆优化Dijkstra
5.拓扑排序
6.图的连通性
a)图的遍历
b)强连通分量

四.数学

1.Gcd
2.Exgcd
3.快速幂
4.欧拉定理
5.简单的博弈论

五.字符串
1.字符串Hash
2.KMP

六.动态规划
1.递推
2.区间DP
3.背包DP
4.状压DP
5.树形DP
6.前缀和优化DP
7.数据结构优化DP

七.计算几何
1.几何基本公式

八.数据结构
1.栈
2.队列
3.链表
4.单调队列
5.堆
6.并查集
7.树状数组
8.线段树
9.ST表

九.其他算法
1.倍增
a)倍增求LCA
b)倍增Floyd