这里记录我需要完成的文章

题解篇

  • Codeforces

  • AtCoder

算法篇

图论系列

  • 最短路（Dijkstra 堆优化 / SPFA 判负环 / Floyd）（已完成）
  • 最小生成树（Kruskal / Prim）
  • 拓扑排序
  • Tarjan（SCC 缩点 / EDCC 缩点）
    • 二分图最大匹配（匈牙利算法）
    • 差分约束
    • 网络流（Dinic 最大流 / EK 费用流）
    • 2-SAT

数据结构系列

  • 树状数组（BIT）（已完成）
  • ST 表（静态 RMQ）（已完成）
  • 前缀和 / 差分（一维 / 二维）（已完成）
    • 线段树合并（配合树上操作）
    • 可持久化 01 Trie（配合异或 / 数位）
    • 点分治（统计树上路径）
    • DSU on tree（树上启发式合并）
    • 莫队 + 分块
    • CDQ 分治

DP 系列

  • 背包 DP（01 / 完全 / 多重 / 分组）
  • 区间 DP
  • 状压 DP
  • 树形 DP
  • 数位 DP
    • 单调队列优化 DP
    • 斜率优化 DP

数论系列

  • EXGCD（扩展欧几里得）
  • 高斯消元（实数 / 异或方程）
  • 线性基（异或最值）
  • 容斥原理
    • 矩阵快速幂（加速递推）
    • 欧拉函数

字符串系列

  • KMP / Trie 树
    • AC 自动机（多模匹配 + fail 树）

二叉树系列

  • 二叉搜索树
  • 笛卡尔树
    • 替罪羊树
      • Treap / FHQ Treap / Splay
        • AVL 平衡树（理解原理不手写）
        • 红黑树（理解原理不手写）

计算几何系列

  • 凸包（Andrew 算法）
    • 极角排序
    • 旋转卡壳

LCA 系列

  • 朴素法、倍增法、tarjan 离线法、欧拉序 + ST、DFN 序 + ST、重链剖分（已完成）
    • Link-Cut Tree（以后有需要再说…）

组合博弈系列

  • 巴什博弈、尼姆博弈、反尼姆博弈
  • 威佐夫博弈、斐波那契博弈
  • SG 定理、SG 函数、博弈图