[小丁日志] 算法学习进度

图例：
还没学过
看过 / 学过但是忘了
仍然熟悉 / 写过板子和简单题
擅长 做了很多题
必会
*太难了，爱学不学
? 还没听说过

杂

• 离散
• 前缀和/差分
• 倍增
• 逆序对的应用
• 扫描线的应用
• 双指针的应用
• 三分法
• 枚举子集，超集

搜索

• 折半搜索
• * DLX 板子

分治

• 点分治
• 边分治
• ? cdq分治

随机

• 爬山
• 模拟退火

计算几何

• 三维计算几何板子
• 点定位
• 最小圆覆盖板子
• ? voronoi图板子

点

• 极角序

线段

• 线的相交判定
• 线的交点

多边形

• 凸包
• 多边形包含
• 旋转卡壳
• 半平面交

圆

• 交点切线

数学

• 艾式筛
• gcd/lcm
• 快速幂
• 逆元
• exgcd
• 费马定理/欧拉定理
• 扩展欧拉定理
• 线性规划板子
• ? Miller Rabin 板子
• ? Pollard Roh 板子

同余方程组

• ? 扩展中国剩余定理

Lucas定理

• Lucas定理
• ? exLucas

离散对数

• ? BSGS

数论函数

• 整除分块
• 迪利克雷卷积
• 莫比乌斯反演

线性代数

• 矩阵快速幂
• 高斯消元
• 行列式
• 线性基
• 矩阵求逆

组合数学

• 组合数
• 二项式定理
• ? min-max容斥
• ? 二项式反演
• ? 错排问题
• prufer序列

博弈论

• SG函数
• 博弈论常见结论

多项式

• FFT/NTT

群论

• ? 群论置换

字符串

• kmp
• 字符串哈希
• AC自动机
• 后缀数组
• 后缀自动机
• exkmp板子
• manacher板子
• 最小表示法板子

动态规划

• 记忆化搜索
• 区间dp
• 数位dp
• 概率dp
• 计数dp
• 图上dp
• 基环树dp

树形dp

• 树形dp
• 换根树形dp

背包问题

• 无限背包
• 多重背包 \(O(mn)\)
• 树形背包 \(O(n^2)\)
• 分组背包
• 混合背包
• 多维背包

状压dp

• 状压
• 轮廓线
• ?多维前缀和

优化

• 四边形不等式优化
• 斜率优化

数据结构

• ST表

STL

• deque
• priority_queue
• pair
• vector
• set
• map
• multiset
• bitset
• pbds

堆

• 对顶堆

树

• 括号序
• 树的启发式合并
• DSU on tree
• 树哈希

树形数据结构

• KD tree
• ? 笛卡尔树

线段树

• 主席树

树状数组

• 树状数组
• 树状数组求第k大

平衡树

• splay
• treap
• 范浩强treap

树套树

• 线段树套线段树
• 线段树套平衡树

树链剖分

• 重链剖分

并查集

• 带权并查集
• 可持久化并查集

分块

• 莫队
• 回滚莫队
• 分块

图

• floyd传递闭包
• bellman-ford
• 最小生成树
• 欧拉回路
• 2-sat
• ? 竞赛图
• 差分约束
• 斯坦纳树
• 仙人掌
• k短路板子

双联通分量

• tarjan
• 割点割边
• 园方树

二分图

• 判定
• 匈牙利算法

网络流

• dinic
• sap
• 最大流
• 可行流