模板【贰】

题单介绍

## 数学 ### 数论 - [P3383 【模板】线性筛素数](https://www.luogu.com.cn/problem/P3383) - [P4549 【模板】裴蜀定理](https://www.luogu.com.cn/problem/P4549) - [P3811 【模板】模意义下的乘法逆元](https://www.luogu.com.cn/problem/P3811) - [P5431 【模板】模意义下的乘法逆元 2](https://www.luogu.com.cn/problem/P5431) - [P2613 【模板】有理数取余](https://www.luogu.com.cn/problem/P2613) - [P5656 【模板】二元一次不定方程 (exgcd)](https://www.luogu.com.cn/problem/P5656) - [P5091 【模板】扩展欧拉定理](https://www.luogu.com.cn/problem/P5091) - [P1495 【模板】中国剩余定理(CRT)/ 曹冲养猪](https://www.luogu.com.cn/problem/P1495) - [P4777 【模板】扩展中国剩余定理(EXCRT)](https://www.luogu.com.cn/problem/P4777) - [P3807 【模板】卢卡斯定理/Lucas 定理](https://www.luogu.com.cn/problem/P3807) - [P4720 【模板】扩展卢卡斯定理/exLucas](https://www.luogu.com.cn/problem/P4720) - [P4213 【模板】杜教筛](https://www.luogu.com.cn/problem/P4213) ### 其它 - [P2197 【模板】Nim 游戏](https://www.luogu.com.cn/problem/P2197) - [P3812 【模板】线性基](https://www.luogu.com.cn/problem/P3812) - [P7112 【模板】行列式求值](https://www.luogu.com.cn/problem/P7112) - [P3803 【模板】多项式乘法(FFT)](https://www.luogu.com.cn/problem/P3803) ## 图论 ### 图部分 - [P3367 【模板】并查集](https://www.luogu.com.cn/problem/P3367) - [P3366 【模板】最小生成树](https://www.luogu.com.cn/problem/P3366) - [B3644 【模板】拓扑排序 / 家谱树](https://www.luogu.com.cn/problem/B3644) - [B3647 【模板】Floyd](https://www.luogu.com.cn/problem/B3647) - [B3611 【模板】传递闭包](https://www.luogu.com.cn/problem/B3611) - [P3371 【模板】单源最短路径(弱化版)](https://www.luogu.com.cn/problem/P3371) - [P4779 【模板】单源最短路径(标准版)](https://www.luogu.com.cn/problem/P4779) - [P1144 最短路计数](https://www.luogu.com.cn/problem/P1144) - [P3385 【模板】负环](https://www.luogu.com.cn/problem/P3385) - [P5905 【模板】全源最短路(Johnson)](https://www.luogu.com.cn/problem/P5905) - [P7771 【模板】欧拉路径](https://www.luogu.com.cn/problem/P7771) - [P3387 【模板】缩点](https://www.luogu.com.cn/problem/P3387) - [B3609 [图论与代数结构 701] 强连通分量](https://www.luogu.com.cn/problem/B3609) - [P8435 【模板】点双连通分量](https://www.luogu.com.cn/problem/P8435) - [P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) - [P3388 【模板】割点(割顶)](https://www.luogu.com.cn/problem/P3388) - [P5960 【模板】差分约束](https://www.luogu.com.cn/problem/P5960) - [P4782 【模板】2-SAT](https://www.luogu.com.cn/problem/P4782) ### 树部分 - [P3379 【模板】最近公共祖先(LCA)](https://www.luogu.com.cn/problem/P3379) - [P3384 【模板】重链剖分/树链剖分](https://www.luogu.com.cn/problem/P3384) - [P5903 【模板】树上 K 级祖先](https://www.luogu.com.cn/problem/P5903) - [P6178 【模板】Matrix-Tree 定理](https://www.luogu.com.cn/problem/P6178) - [P3806 【模板】点分治 1](https://www.luogu.com.cn/problem/P3806) - [P6329 【模板】点分树 | 震波](https://www.luogu.com.cn/problem/P6329) ### 网络流 - [P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) - [P3381 【模板】最小费用最大流](https://www.luogu.com.cn/problem/P3381) - [P4722 【模板】最大流 加强版 / 预流推进](https://www.luogu.com.cn/problem/P4722)

题目列表

  • 【模板】线性筛素数
  • 【模板】裴蜀定理
  • 【模板】模意义下的乘法逆元
  • 【模板】模意义下的乘法逆元 2
  • 【模板】有理数取余
  • 【模板】二元一次不定方程 (exgcd)
  • 【模板】扩展欧拉定理
  • 【模板】中国剩余定理(CRT)/ 曹冲养猪
  • 【模板】扩展中国剩余定理(EXCRT)
  • 【模板】卢卡斯定理 / Lucas 定理
  • 【模板】扩展卢卡斯定理 / exLucas
  • 【模板】杜教筛
  • 【模板】Nim 游戏
  • 【模板】线性基
  • 【模板】行列式求值
  • 【模板】多项式乘法(FFT)
  • 【模板】并查集
  • 【模板】最小生成树
  • 【模板】拓扑排序 / 家谱树
  • 【模板】Floyd
  • 【模板】传递闭包
  • 【模板】单源最短路径(弱化版)
  • 【模板】单源最短路径(标准版)
  • 最短路计数
  • 【模板】负环
  • 【模板】全源最短路(Johnson)
  • 【模板】欧拉路径
  • 【模板】缩点
  • [图论与代数结构 701] 强连通分量
  • 【模板】点双连通分量
  • 【模板】割点(割顶)
  • 【模板】2-SAT
  • 【模板】差分约束
  • 【模板】边双连通分量
  • 【模板】最近公共祖先(LCA)
  • 【模板】重链剖分 / 树链剖分
  • 【模板】树上 K 级祖先
  • 【模板】Matrix-Tree 定理
  • 【模板】点分治
  • 【模板】点分树 / 震波
  • 【模板】网络最大流
  • 【模板】最小费用最大流
  • 【模板】最大流 加强版 / 预流推进