网络流√
上下界最大流√
线性规划转费用流√
RMQ优化建图√
单纯形√
字符串相关
hash√
扩展KMP
回文自己主动机
数据结构
平衡树
启示式合并
替罪羊树
LCT
树套树
KD-Tree
二分答案
分数规划√
贪心
动态规划
斜率优化√
数位DP√
概率DP√
插头DP
图论
差分约束√
floyd求最小环√
连通分量相关√
强连通分量√
点双连通分量√
边双连通分量√
割点√
割边√
最小生成树√
Matrix-Tree定理√
斯坦纳树√
最小树形图√
树上问题
Prufer序列 认为没用
虚树√
dfs序√
树分块
仙人掌
动态仙人掌
欧拉回路√
哈密顿回路
计算几何
叉积
凸包
射线法
扫描线
半平面交
旋转卡壳
圆的反演
辛普森积分
最小圆覆盖
平面图转对偶图
数论
线性筛
组合数
卡特兰数
欧拉函数
求约数及其个数
exgcd
逆元
容斥原理
Burnside引理
EXBSGS
Lucas定理
拉格朗日乘数
莫比乌斯反演
母函数
FFT
ETT
分治
树分治
cdq分治
搜索
双向bfs
meet in the middle
Floodfill
随机化
爬山
模拟退火
随机增量
其他技巧
高精度
分数类
分块
整数划分
行列式
时间: 2024-10-02 09:29:07