缺漏知识点（持续添加中）

咳咳，丢上来scarlyw巨佬的补档计划，可以借鉴并膜拜瞻仰

https://blog.youkuaiyun.com/scar_lyw/article/details/70168135

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（参照ldx）

   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

 

楼下是我乱想的，，反正都不会就是了。

矩阵快速幂

堆

treap和splay的练手

各种dp

平面分治

CDQ分治

点分治练手

莫队

树上莫队

莫比乌斯反演

LCT练手

迪杰斯特拉+堆优化

网络流练手（桌面）

分块练手

ldx的线段树（桌面）

最短路与计数

克鲁斯卡尔重构树

权值线段树

并查集练手

动态dp

可持久化并查集

可持久化线段树（主席树）

可持久化平衡树

可持久化trie树

0/1trie树

trie树

最小生成树与次小生成树与计数等

三分答案

树状数组等

树套树

倍增

数位dp

概率期望

ac自动机

计算几何全部

高精度