感觉自己退役一年已经什么都不会了,这东西还是要重新拾起来的。简单列一个复习计划单。

一   字符串

1.字符串哈希

2.KMP&&AC自动机

3.后缀数组&&后缀自动机

*4.回文自动机

 

二  图论

1.2-sat

2.DFS序

3.kruscal重构树

4.欧拉回路

5.邻接矩阵相关

6.树论

7.网络流

8.最短路

9.生成树相关

 

三  数论

1.01分数规划

2.exgcd

3.FFT&&NTT

4.gcd和lcm相关

5.博弈论

6.BGBS

7.莫比乌斯反演&&杜教筛&&线性筛

8.群论

9.线性代数理论

10.线性基

11.中国剩余定理

12.组合数相关

 

四  数据结构

1.bitset

2.KD_tree

3.Splay

4.Link-Cut-tree

5.SBT

6.主席树

7.分块

8.树链剖分

9.线段树合并

10.左偏树

11.可持久化trie&&可持久化并查集

12.莫队算法

13.分治

 

五  DP

1.决策单调性

2.期望DP&&概率DP

3.树形DP

4.数位DP

5.状压DP

6.一般DP

 

六  计算几何

1.Pick定理

2.半平面交

3.辛普森积分

posted on 2018-09-11 10:11  Vergil_LY  阅读(250)  评论(1编辑  收藏  举报