Needed Learning(Updating)

决定把掌握不熟练或是模型见的少的知识点在这里列一列

希望能在自己AFO前成功get技能点吧……

 

优先级：动态规划-分治-字符串-图论-数据结构-数学-计算几何-其它

 

动态规划

1、四边形不等式优化

2、斯坦纳树

3、凸优化（例题：林克卡特树）

4、非单调性的斜率优化（维护凸包）

5、插头$dp$

6、动态$dp$

7、笛卡尔树

 

分治

1、整体二分

2、cdq分治

3、对时间分治

 

字符串

1、（广义）后缀自动机

2、后缀树

3、LCP

4、最小表示法

5、后缀排序

6、AC自动机 

7、回文自动机

8、Z-Algorithm

 

数据结构

1、FHQ Treap/非旋式Treap 

2、替罪羊树

3、KD-Tree

4、可并堆

5、可持久化并查集

6、$LCT$

7、可持久化平衡树

 

图论相关

1、割点，割边

2、霍尔定理

3、单纯形法/对偶原理

4、Prufer编码

5、欧拉回路相关

6、$Kruskal$重构树

7、边分治，动态树分治

8、DSU ON TREE（启发式合并）

9、ZKW费用流

 

数学相关

1、FFT/NTT原理

2、BSGS

3、Miller-Rabin/Pollard-rho算法

4、辛普森积分

5、置换群

6、杜教筛

7、生成函数

8、多项式基本操作 

9、二项式反演

 

计算几何

1、格林公式

2、闵科夫斯基和

3、平面反演

4、数据结构维护凸包

5、半平面交

 

线性代数

1、拟阵

2、多项式算法

3、特征多项式求常系数线性递推

4、Tutte矩阵

 

其他

1、模拟退火/爬山算法/随机增量法

2、树上莫队

3、朱刘算法

4、弦图