|
咳咳，丢上来scarlyw巨佬的补档计划，可以借鉴并膜拜瞻仰
https://blog.csdn.net/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自动机
计算几何全部
高精度
| 
转播
