下面列举了大部分博主想学、要学、已经学了但基本不会的那些知识
准备一个一个填坑(咕咕)
一、基础知识
- setsetset迭代器的使用
- bitsetbitsetbitset的使用
二、基础算法
- (A∗,IDA,(A^*,IDA,(A∗,IDA,迭代加深的运用)
- 二分答案(边界处理)
- 倍增
三、数据结构
待学习:
- (KD−TreeKD-TreeKD−Tree)
- (块状链表)
- 树套树
- 长链剖分
- TarjanTarjanTarjan求lcalcalca
- 支配树
待加强:
- 种类/带权并查集
- 线段树合并
- 树套树
- 主席树
- 可持久化FHQ−TreapFHQ-TreapFHQ−Treap
- LCT
- 可持久化并查集
- 虚树
- 线段树进阶
- 树状数组进阶
三、字符串算法
未学习:
- 广义后缀自动机
- 拓展kmpkmpkmp
- Link Cut Parent TreeLink \ Cut\ Parent \ TreeLink Cut Parent Tree
待加强:
- SamSamSam的深入理解
- PamPamPam的应用
- sasasa的理解应用
- ACACAC自动机
- manachermanachermanacher
- KMPKMPKMP的深入理解
(SA和SAM)
(Manacher和PAM)
四、计算几何
待学习:
- 对偶图
- 动态凸包
- 最小乘积生成树
- 动态半平面交
待加强:
- 旋转卡壳
- 半平面交
- 圆的凸包
五、图论
待学习
- 生成树计数(Matrix treeMatrix\ treeMatrix tree)
- 圆方树
- 最小树形图
- kkk短路
- 2−sat2-sat2−sat问题
待加强:
- 点/边双连通,割点,桥
- 有向图强连通分量
- 差分约束系统
- 0/1分数规划
- 动态点分治
六、网络流
未学习:
- 有上下界费用流
- dinicdinicdinic费用流
- 最小割树
- 最大密度子图
待加强:
- 有上下界的最大流
- 网络流建模(多冲突集合、最大权闭合子图等)
七、DP
未学习:
- 斜率优化dpdpdp
- 插头dpdpdp
- 四边形不等式dpdpdp
- DDPDDPDDP
待加强:
- 概率/期望dpdpdp
八、数论
未学习:
- excrtexcrtexcrt
- exBSGSexBSGSexBSGS
- exLucasexLucasexLucas
- 二次剩余
待加强:
- 莫比乌斯反演
- 狄利克雷卷积的应用
- 杜教筛
- LucasLucasLucas
九、数学
待学习:
- FFTFFTFFT
- NTTNTTNTT
- FWTFWTFWT
- 多项式除法
- 多项式求逆
- 生成函数
待加强
- 斯特林数
- 卡特兰数
- 容斥
十、其他算法
未学习
- 带修莫队
- 树上莫队
- 树上分块
- 模拟退火
- 博弈论
待加强
- 莫队
- 整体二分
- 线段树分治