2024 CSP-J/S2 模板复习计划
2024 CSP-J/S2 模板复习计划(Start on 2024-10-18)
说明
原来这个计划是 2023 CSP-J/S2 模板复习,现在被拿来当模板集。
Day 1
@kimi0705 的记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | 已完成 | SPFA(不带负环) |
已完成 | 已完成 | Floyd |
已完成 | 已完成 | Dijkstra |
已完成 | 已完成 | 拓扑排序 |
已完成 | 已完成 | 单调栈 |
已完成 | 已完成 | 单调队列 |
已完成 | 已完成 | Trie 树 |
已完成 | 已完成 | KMP |
已完成 | 已完成 | 线性乘法逆元 |
已完成 | 已完成 | 线性任意 $n$ 个数乘法逆元 |
已完成 | 已完成 | 线段树 $2$ |
Day 2
@kimi0705 的 记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | 已完成 | 带负环的 SPFA |
已完成 | 已完成 | exgcd |
已完成 | 已完成 | Tarjan 找强连通分量 |
已完成 | 已完成 | 差分约束 |
已完成 | 已完成 | 康托展开 |
已完成 | 已完成 | 网络最大流 |
已完成 | 最小费用最大流 | |
已完成 | Johnson 全源最短路 |
Day 3
@kimi0705 的 记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | Lucas | |
已完成 | CRT | |
已完成 | exCRT | |
已完成 | exLucas | |
已完成 | 已完成 | Tarjan 缩点 |
已完成 | manacher | |
已完成 | exKMP | |
已完成 | 最小表示法 | |
已完成 | AC 自动机 |
Day 4
@kimi0705 的 记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | 主席树 | |
已完成 | 高斯消元 | |
已完成 | BSGS | |
已完成 | 矩阵求逆 | |
已完成 | 拉格朗日插值 | |
已完成 | 行列式求值 | |
已完成 | 已完成 | 普通莫队 |
已完成 | 带修莫队 | |
已完成 | 回滚莫队 |
Day 5
@kimi0705 的 记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | 扫描线 | |
已完成 | 已完成 | 割点 |
已完成 | 点双连通分量 | |
已完成 | 已完成 | 边双连通分量 |
已完成 | 树链剖分 | |
已完成 | 欧拉路径 |
Day 6
@kimi0705 的 记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | 二次剩余 | |
已完成 | 杜教筛 | |
已完成 | ODT | |
已完成 | 模拟退火 | |
已完成 | 普通平衡树 | |
已完成 | 文艺平衡树 |
Day 7
@kimi0705 的 记录 | @zhenghanyun 的记录 | 任务 |
---|---|---|
已完成 | DLX | |
已完成 | 原根 | |
已完成 | 树上 $k$ 级祖先 |
Day 8
复习过后还是不太熟练的模板重新敲一遍
Day 9
2023 CSP-J/S2 rp++!