所有的模板
模板们
模板来自 Link qwq
luogu 上所有 oi 模板
普及-
- P3378 【模板】堆
- P3367 【模板】并查集
- P1177 【模板】快速排序 ✓
- P3383 【模板】线性筛素数
- P3370 【模板】字符串哈希
- P3366 【模板】最小生成树
- P1226 【模板】快速幂||取余运算
普及/提高-
- P3385 【模板】负环
- P3865 【模板】ST 表
- P8306 【模板】字典树
- P5788 【模板】单调栈
- P3811 【模板】乘法逆元 ✓
- P4549 【模板】裴蜀定理 ✓
- P3372 【模板】线段树 1 ✓
- P3382 【模板】三分法
- P3374 【模板】树状数组 1
- P3390 【模板】矩阵快速幂
- P3368 【模板】树状数组 2
- P1939 【模板】矩阵加速（数列）
- P3375 【模板】KMP字符串匹配
- P3379 【模板】最近公共祖先（LCA）
- P1886 滑动窗口 /【模板】单调队列
- P3371 【模板】单源最短路径（弱化版）
- P4779 【模板】单源最短路径（标准版）
普及+/提高
- P3387 【模板】缩点
- P2197 【模板】nim 游戏 ✓
- P5367 【模板】康托展开
- P7771 【模板】欧拉路径
- P3373 【模板】线段树 2 ✓
- P3388 【模板】割点（割顶）
- P5431 【模板】乘法逆元 2
- P2613 【模板】有理数取余
- P5960 【模板】差分约束算法
- P5905 【模板】Johnson 全源最短路
- P1439 【模板】最长公共子序列
- P3386 【模板】二分图最大匹配
- P5656 【模板】二元一次不定方程 (exgcd)
- P2252 [SHOI2002]取石子游戏|【模板】威佐夫博弈
提高+/省选-
- P6091 【模板】原根
- P6086 【模板】Prufer 序列
- P3805 【模板】manacher 算法
- P3812 【模板】线性基
- P5490 【模板】扫描线
- P4783 【模板】矩阵求逆 ✓
- P5854 【模板】笛卡尔树 ✓
- P5632 【模板】Stoer-Wagner算法
- P1368 【模板】最小表示法
- P3376 【模板】网络最大流
- P3391 【模板】文艺平衡树
- P3369 【模板】普通平衡树
- P7112 【模板】行列式求值
- P3389 【模板】高斯消元法
- P5091 【模板】扩展欧拉定理
- P5903 【模板】树上 k 级祖先
- P3803 【模板】多项式乘法（FFT）
- P5826 【模板】子序列自动机
- P3377 【模板】左偏树（可并堆）
- P4781 【模板】拉格朗日插值
- P3381 【模板】最小费用最大流
- P3808 【模板】AC 自动机（简单版）
- P3807 【模板】卢卡斯定理/Lucas 定理
- P4525 【模板】自适应辛普森法 1
- P3846 [TJOI2007] 可爱的质数/【模板】BSGS
- P3796 【模板】AC 自动机（加强版）
- P3834 【模板】可持久化线段树 2
- P3384 【模板】轻重链剖分/树链剖分
- P1495 【模板】中国剩余定理(CRT)/曹冲养猪
- P6136 【模板】普通平衡树（数据加强版）
- P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包
- P1919 【模板】A*B Problem 升级版（FFT 快速傅里叶变换）
- P3919 【模板】可持久化线段树 1（可持久化数组）
省选/NOI-
- P6657 【模板】LGV 引理
- P4721 【模板】分治 FFT
- P5829 【模板】失配树
- P6114 【模板】Lyndon 分解
- P4980 【模板】Pólya 定理
- P6097 【模板】子集卷积
- P3809 【模板】后缀排序
- P6800 【模板】Chirp Z-Transform
- P3806 【模板】点分治1
- P4929 【模板】舞蹈链（DLX）
- P7884 【模板】Meissel–Lehmer 算法
- P4195 【模板】扩展 BSGS/exBSGS
- P6242 【模板】线段树 3
- P4213 【模板】杜教筛（Sum）
- P5491 【模板】二次剩余
- P4718 【模板】Pollard-Rho算法
- P6178 【模板】Matrix-Tree 定理
- P4782 【模板】2-SAT 问题
- P6164 【模板】后缀平衡树
- P5494 【模板】线段树分裂
- P6329 【模板】点分树 | 震波
- P7776 【模板】特征多项式
- P4512 【模板】多项式除法
- P5236 【模板】静态仙人掌
- P4716 【模板】最小树形图
- P5205 【模板】多项式开根
- P5807 Which Dreamed It /【模板】BEST 定理
- P5410 【模板】扩展 KMP（Z 函数）
- P6192 【模板】最小斯坦纳树
- P3690 【模板】动态树（Link Cut Tree）
- P3804 【模板】后缀自动机 (SAM)
- P4245 【模板】任意模数多项式乘法
- P4238 【模板】多项式乘法逆
- P5245 【模板】多项式快速幂
- P5496 【模板】回文自动机（PAM）
- P3835 【模板】可持久化平衡树
- P6113 【模板】一般图最大匹配
- P7173 【模板】有负圈的费用流
- P4720 【模板】扩展卢卡斯定理/exLucas
- P4526 【模板】自适应辛普森法 2
- P4719 【模板】"动态 DP"&动态树分治
- P4897 【模板】最小割树（Gomory-Hu Tree）
- P4777 【模板】扩展中国剩余定理（EXCRT）
- P5394 【模板】下降幂多项式乘法
- P6177 Count on a tree II/【模板】树分块
- P3380 【模板】二逼平衡树（树套树）
- P3810 【模板】三维偏序（陌上花开）
- P5787 二分图 /【模板】线段树分治
- P5055 【模板】可持久化文艺平衡树
- P5043 【模板】树同构（[BJOI2015]树的同构）
NOI/NOI+/CTSC
- P6656 【模板】Runs
- P5056 【模板】插头dp
- P5180 【模板】支配树
- P5325 【模板】Min_25筛
- P6115 【模板】整式递推
- P5668 【模板】N次剩余
- P5487 【模板】Berlekamp–Massey 算法
- P4724 【模板】三维凸包
- P5282 【模板】快速阶乘算法
- P5809 【模板】多项式复合逆
- P5170 【模板】类欧几里得算法
- P5050 【模板】多项式多点求值
- P5373 【模板】多项式复合函数
- P5158 【模板】多项式快速插值
- P5247 【模板】动态图完全连通性
- P6699 【模板】一般图最大权匹配
- P4723 【模板】常系数齐次线性递推
- P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院
- P5808 【模板】常系数非齐次线性递推