2025 春季复健计划

不熟悉的板块大致分为以下几部分：

• 多项式（2025.3.19 - 2025.3.20）：

  • 分治 NTT。完成模板题，了解基本应用。

  • 多项式 exp 和多项式 ln。如果最后还有时间的话再复习。

• 数论（2025.3.21）：

  • 复习一下有哪些函数公式就可以了。不用啃题。

• 图论（2025.3.21）

  • 长链剖分。

  • 矩阵树定理。

• 组合数学（2025.3.21 - 2025.3.26）：

  • 复习常见公式。

  • 二项式反演。

  • Burnside & Poyla。

  • min-max 反演。

  • 斯特林反演。

  • 生成函数。了解它的更多应用，做点题。

• 网络流 & 线性规划（2025.3.27 - 2025.3.28）：

  • 最大流。复习一下主要模型即可。

  • 最小割。复习最大权闭合子图。

  • 费用流。搞清楚存在负边权时的情况。

  • 上下界网络流。

  • 模拟费用流。

  • 搞懂线性规划。

• DP（2025.3.28 以后……）：

  • 斜率优化。复习板子即可。

  • DDP。复习典题即可。

  • 四边形不等式优化 & 决策单调性。复习典题。如果有时间的话，再做一点。

  • 复习一下常规 DP 的各种类型，以及 Trick。如果最后有时间的话。

• 计算几何：

  略。