补档计划

补档计划

感觉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