「Temp」学习进度
发布时间 2023-09-10 12:59:26作者: Eon_Sky
状态：
- ✔️：掌握的知识点。
- ⭕：学过但不熟练的知识点。
- ❌：没学过的知识点。
搜索
| 算法 |
状态 |
| DFS |
✔️ |
| BFS |
✔️ |
| 记忆化 |
✔️ |
| 双向搜索 |
❌ |
| A* |
❌ |
| IDA* |
❌ |
| DLX |
❌ |
动态规划
| 算法 |
状态 |
| 线性 DP |
✔️ |
| 背包 |
✔️ |
| 区间 DP |
✔️ |
| 树形 DP |
✔️ |
| 状压 DP |
✔️ |
| 单调队列优化 DP |
✔️ |
| 斜率优化 DP |
✔️ |
| 四边形不等式优化 DP |
⭕ |
字符串
| 算法 |
状态 |
| 哈希 |
✔️ |
| KMP |
⭕ |
| Trie 树 |
✔️ |
| ACAM |
✔️ |
| Manacher |
❌ |
| SA |
❌ |
| SAM |
⭕ |
| PAM |
❌ |
| 后缀树 |
❌ |
数学
| 算法 |
状态 |
| gcd |
✔️ |
| exgcd |
⭕ |
| 欧拉函数 |
⭕ |
| 数论分块 |
✔️ |
| 线性筛 |
✔️ |
| 类欧几里得算法 |
⭕ |
| 费马小定理 |
✔️ |
| 欧拉定理 |
❌ |
| 逆元 |
✔️ |
| 线同余方程 |
⭕ |
| 中国剩余定理 |
⭕ |
| 排列组合 |
✔️ |
| 卡特兰数 |
⭕ |
| 斯特林数 |
⭕ |
| 矩阵 |
⭕ |
| 高斯消元 |
⭕ |
| 线性基 |
⭕ |
| FFT |
⭕ |
| NTT |
⭕ |
| 狄利克雷卷积 |
⭕ |
| 莫比乌斯反演 |
⭕ |
| 杜教筛 |
⭕ |
| 拉格朗日插值 |
❌ |
| 牛顿迭代法 |
❌ |
数据结构
| 算法 |
状态 |
| ST 表 |
✔️ |
| 树状数组 |
✔️ |
| 线段树 |
✔️ |
| 分块 |
✔️ |
| 可并堆 |
❌ |
| 主席树 |
✔️ |
| 平衡树 |
⭕ |
| 树链剖分 |
✔️ |
| 树套树 |
⭕ |
| LCT |
⭕ |
| K-D Tree |
❌ |
| 珂朵莉树 |
❌ |
| 李超线段树 |
❌ |
| 可持久化数据结构 |
❌ |
图论
| 算法 |
状态 |
| 最短路 |
✔️ |
| 树的直径 |
✔️ |
| 树的重心 |
✔️ |
| LCA |
✔️ |
| 启发式合并 |
⭕ |
| 虚树 |
⭕ |
| 树分治 |
⭕ |
| 动态树分治 |
⭕ |
| 生成树 |
✔️ |
| 拓扑排序 |
✔️ |
| 差分约束 |
✔️ |
| Tarjan |
✔️ |
| 二分图 |
⭕ |
| 2-SAT |
⭕ |
| 矩阵树定理 |
⭕ |
| 最大流 |
✔️ |
| 费用流 |
✔️ |
| 无汇源上下界网络流 |
⭕ |
杂项
| 算法 |
状态 |
| CDQ |
✔️ |
| 莫队 |
✔️ |
| 整体二分 |
⭕ |
| 分数规划 |
⭕ |
| 爬山算法 |
❌ |
| 模拟退火 |
❌ |