【数据删除】

时 间 紧 迫

计算几何

• P4196 [CQOI2006]凸多边形 /【模板】半平面交

数论

• P4549 【模板】裴蜀定理 (surd)
• P5431 【模板】乘法逆元2
• P5656 【模板】二元一次不定方程 (exgcd) (surd)

多项式

• P4781 【模板】拉格朗日插值
• P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)
• P6097 【模板】子集卷积

树相关

• P6177 Count on a tree II/【模板】树分块
• P5903 【模板】树上 k 级祖先
• P6086 【模板】Prufer 序列

图论

• 最短路

  • P5905 【模板】Johnson 全源最短路

• 二分图 & 网络流

  • P6577 【模板】二分图最大权完美匹配
  • P5632 【模板】Stoer-Wagner算法
  • P7173 【模板】有负圈的费用流
  • P4722 【模板】最大流 加强版 / 预流推进
  • P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流

• 其它

  • P4782 【模板】2-SAT 问题

行列式 矩阵

• P7112 【模板】行列式求值
• P4783 【模板】矩阵求逆
• P6178 【模板】Matrix-Tree 定理

博弈论

• P2252 [SHOI2002]取石子游戏|【模板】威佐夫博弈
• P2197 【模板】nim游戏