标签:规划 时间 后缀自动机 算法 表示 持久 treap 辛普森积分 模拟退火
决定把掌握不熟练或是模型见的少的知识点在这里列一列
希望能在自己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重构树
标签:规划 时间 后缀自动机 算法 表示 持久 treap 辛普森积分 模拟退火
原文地址:https://www.cnblogs.com/newera/p/9495227.html