补档计划
感觉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