补档计划
感觉SCOI自爆啦，现在的自己虽然有什么高远的目标，但是显得不是一般的无力啊，趁着难得的比较不忙的时间，我还是来补补档吧，算是为之后的路作下些铺垫吧。
1、基础算法
1）倍增法
2）构造法
3）二分 & 三分
2、数学
1）欧几里得 & 扩展欧几里得
2）快速幂（膜拜大神系列）
3）逆元
4）中国剩余定理
5）高斯消元
6）容斥原理 & 鸽巢原理
7）数论函数
8）矩阵乘法 & 矩阵快速幂
9）BSGS & ext_BSGS
10）行列式
11）miller_rabin
12）pollard_rho
13）组合数学
14）莫比乌斯反演
15）原根
16）FFT & NTT
17）斯特林数
18）群论 & Burnside引理 & polya定理
19）博弈论
20）单纯形（膜拜大神系列）
21）FWT（膜拜大神系列）
22）母函数（膜拜大神系列）
23）高精度（膜拜大神系列）
24）类欧几里得（膜拜大神系列）
25）杜教筛（膜拜大神系列）
3、字符串
1）kmp & Z算法
2）AC_automation
3）单hash & 双hash
4）trie
5）manacher
6）suffix_array
7）suffix_automation
8）palindrome_automation
9）最小表示法
10）suffix_tree
11）palindrome_tree
4、搜索算法
1）双向搜索
2）A*搜索
3）迭代加深
4）dancing_links
5）折半搜索
6）hash优化bfs
7）IDA*
5、动态规划
1）区间DP
2）环形DP
3）双路DP
4）多路DP
5）树型DP
6）记搜
7）数位DP
8）状压DP
9）期望DP
10）插头DP
6、DP优化
1）单调队列优化
2）倍增优化
3）斜率优化
4）四边形不等式优化
7、数据结构
1）stack & queue &list
2）binary_indexed_tree
3）hash_map
4）heap (priority_queue)
5）dancing_links
6）union_find_set（膜拜大神改版系列）
7）sparse_table
8）segment_tree
9）balanced_tree(splay& treap)
10）K-Dimensional_tree
11）树链剖分
12）可持久化数据结构
13）线段树合并 & treap合并
14）带花树
15）32-bit_segment_tree
16）长链剖分
17）灾难树 & 支配树
8、图论
1）spfa & dijkstra
2）次短路 & k短路
3）差分约束系统
4）最小/大生成树
5）次小生成树
6）tarjan & 连通分量
7）tarjan & 割边割点
8）拓扑排序
9）最大流 & 费用流
10）上下界网络流
11）最大匹配 & 最大权匹配
12）2-SAT
13）欧拉回路
14）最小树形图
15）仙人掌
9、计算几何
1）凸包
2）半平面交
3）旋转卡壳
4）基本关系
5）多边形
6）圆（多圆面积并/交）
7）高维几何
10、随机化算法
1）爬山
2）模拟退火
3）随机增量法
11、分治类算法
1）平面分治
2）点分治
3）点分树
12、游戏策略
1）nim & anti_nim
2）sg函数
3）博弈树
4）二分图匹配 + 博弈
13、其他
1）分块
2）莫队（带修改莫队，树上莫队）
3）虚树
4）块状链表
5）块状树
学习计划：自行网上资料 & 膜拜xehoth大神
专题列表：长乐集训题目 & vjudge &bzoj
泛做列表：北京集训题目 & bzoj & codeforces
