[省选/NOI-]及以上难度模板题汇总

题单介绍

此题单为省选/NOI-及以上难度模板题汇总。 - [[普及+/提高]及以下难度模板题汇总](https://www.luogu.com.cn/training/8434) - [[提高+/省选-]难度模板题汇总](https://www.luogu.com.cn/training/8435) - [[省选/NOI-]难度模板题汇总](https://www.luogu.com.cn/training/8436) - [[省选/NOI-]及以上难度模板题汇总](https://www.luogu.com.cn/training/8437)

题目列表

  • 【模板】扩展卢卡斯定理 / exLucas
  • 【模板】动态 DP（加强版）
  • 【模板】最大流 加强版 / 预流推进
  • 【模板】树套树
  • 【模板】任意模数多项式乘法
  • 【模板】Pólya 定理
  • 【模板】最小割树（Gomory-Hu Tree）
  • 【模板】多项式幂函数（加强版）
  • 【模板】二分图最大权完美匹配
  • 【模板】三维凸包
  • 【模板】支配树
  • 【模板】多项式快速幂
  • 【模板】k 短路 / [SDOI2010] 魔法猪学院
  • 【模板】常系数齐次线性递推
  • 【模板】多项式多点求值
  • 【模板】动态图连通性
  • 【模板】快速阶乘算法
  • 【模板】Min_25 筛
  • 【模板】多项式复合逆
  • 【模板】多项式除法
  • 【模板】多项式开根（加强版）
  • 【模板】多项式复合函数
  • 【模板】Berlekamp–Massey 算法
  • 【模板】插头 DP
  • 【模板】常系数非齐次线性递推
  • 【模板】多项式开根
  • 【模板】多项式指数函数（多项式 exp）
  • 【模板】多项式快速插值
  • 【模板】整式递推
  • 【模板】N 次剩余
  • 【模板】莫队二次离线 / 第十四分块(前体)
  • 【模板】类欧几里德算法