Needed Learning(Updating)

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

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

数据结构

1.fhq Treap/非旋式Treap (然而好像巨慢无比……)

2.替罪羊树

3.KD-Tree

4.可并堆

5.可持久化并查集

6.各种毒瘤向的可持久化(可持久化平衡树/可并堆),就当涨见识了……

字符串

1.(广义)后缀自动机

2.后缀树

3.LCP/后缀排序/AC自动机的各种建模

4.最小表示法

图论相关

1.割点,割边

2.霍尔定理

3.单纯形法/对偶原理

4.Prufer编码

5.欧拉回路相关

数学相关

1.FFT/NTT原理

2.BSGS

3.Miller-Rabin/Pollard-rho算法

4.辛普森积分

5.置换群

6.杜教筛

计算几何

1.格林公式

2.闵科夫斯基和

3.平面反演

4.数据结构维护凸包

5.半平面交

动态规划

1.四边形不等式优化

2.斯坦纳树/笛卡尔树

3.凸优化(例题:林克卡特树)

4.非单调性的斜率优化(维护凸包)

分治

1.整体二分

2.cdq分治

3.对时间分治

线性代数

1.拟阵

2.多项式算法

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

4.Tutte矩阵

其他

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

2.树上莫队

3.朱刘算法

4.弦图

5.Kruskal重构树

猜你喜欢

转载自www.cnblogs.com/newera/p/9495227.html
今日推荐