补档计划

SCOI自爆啦,在的自己虽然有什么高的目,但是得不是一般的无力啊,趁着得的不忙时间,我是来补补档吧,算是之后的路作下些铺垫吧。

1、基算法

  1倍增法

   2)构造法

   3)二分 & 三分

2、数学

   1)欧几里得 & 展欧几里得

   2)快速(膜拜大神系列)

   3)逆元

   4)中国剩余定理

   5)高斯消元

   6)容斥原理 & 巢原理

   7)数函数

8)矩乘法 & 快速

   9BSGS & ext_BSGS

   10)行列式

   11miller_rabin

   12pollard_rho

   13合数学

   14)莫比斯反演

   15)原根

   16FFT & NTT

   17)斯特林数

   18)群 & Burnside引理 & polya定理

   19)博弈

   20单纯形(膜拜大神系列)

   21FWT(膜拜大神系列)

   22)母函数(膜拜大神系列)

   23)高精度(膜拜大神系列)

   24)类欧几里得(膜拜大神系列)

25)杜教筛(膜拜大神系列)

3、字符串

   1kmp & Z算法

   2AC_automation

   3hash & hash

   4trie

   5manacher

   6suffix_array

   7suffix_automation

   8palindrome_automation

   9)最小表示法

   10suffix_tree

   11palindrome_tree

4、搜索算法

   1)双向搜索

   2A*搜索

   3)迭代加深

   4dancing_links

   5)折半搜索

   6hashbfs

   7IDA*

5动态规

   1)区DP 

   2DP

   3)双路DP

   4)多路DP

   5DP

   6

   7)数位DP

   8)状DP

9)期望DP

10)插DP

6DP

   1单调队

   2)倍增

   3)斜率

   4)四形不等式

7、数据

   1stack & queue &list 

   2binary_indexed_tree

   3hash_map

   4heap (priority_queue)

   5dancing_links

   6union_find_set(膜拜大神改版系列)

   7sparse_table

   8segment_tree

   9balanced_tree(splay& treap)

   10K-Dimensional_tree

   11树链剖分

   12)可持久化数据

   13线合并 & treap合并

   14

   1532-bit_segment_tree

   16长链剖分

   17)灾难树 & 支配

8图论

   1spfa & dijkstra

   2)次短路 & k短路

   3)差分束系

   4)最小/大生成

   5)次小生成

   6tarjan & 通分量

   7tarjan & 割点

   8)拓扑排序

   9)最大流 & 用流

   10)上下界网

   11)最大匹配 & 最大权匹配

   122-SAT

   13)欧拉回路

   14)最小

   15)仙人掌

9算几何

   1)凸包

   2)半平面交

   3)旋卡壳

   4)基本关系

   5)多

   6(多/交)

   7)高几何

10、随机化算法

   1)爬山

   2)模退火

   3)随机增量法

11、分治类算法

   1)平面分治

   2)点分治

   3)点分

12、游策略

   1nim & anti_nim

   2sg函数

   3)博弈

   4)二分匹配 + 博弈

13、其他

   1)分

   2)莫修改莫上莫

   3)虚

   4

   5

 

习计划:自行网上 & 膜拜xehoth大神

专题列表:长乐训题 & vjudge &bzoj

泛做列表:北京集训题 & bzoj & codeforces

猜你喜欢

转载自blog.csdn.net/scar_lyw/article/details/70168135