洛谷 / 模板题

目录

普及-

普及 / 提高-

普及+ / 提高

提高+ / 省选-

省选 / NOI-

NOI / NOI+ / CTSC

P3367 【模板】并查集

P1226 【模板】快速幂||取余运算

P3371 【模板】单源最短路径（弱化版）

P3383 【模板】线性筛素数

P3366 【模板】最小生成树

P3378 【模板】堆

P3370 【模板】字符串哈希

P1177 【模板】快速排序

P1886 【模板】单调队列 / 滑动窗口

P3382 【模板】三分法

P3374 【模板】树状数组 1

P3811 【模板】乘法逆元

P3372 【模板】线段树 1

P3375 【模板】KMP字符串匹配

P3368 【模板】树状数组 2

P3379 【模板】最近公共祖先（LCA）

P1939 【模板】矩阵加速（数列）

P3385 【模板】负环

P3865 【模板】ST 表

P3390 【模板】矩阵快速幂

P4549 【模板】裴蜀定理

P4779 【模板】单源最短路径（标准版）

P5788 【模板】单调栈

P5431 【模板】乘法逆元2

P5367 【模板】康托展开

P5960 【模板】差分约束算法

P2613 【模板】有理数取余

P2252 【模板】威佐夫博弈 / [SHOI2002] 取石子游戏

P3373 【模板】线段树 2

P5905 【模板】Johnson 全源最短路

P2197 【模板】nim 游戏

P3387 【模板】缩点

P1439 【模板】最长公共子序列

P3386 【模板】二分图最大匹配

P3388 【模板】割点（割顶）

P5656 【模板】二元一次不定方程 (exgcd)

P3377 【模板】左偏树（可并堆）

P3381 【模板】最小费用最大流

P3369 【模板】普通平衡树

P6091 【模板】原根

P4781 【模板】拉格朗日插值

P5903 【模板】树上 k 级祖先

P5854 【模板】笛卡尔树

P6086 【模板】Prufer 序列

P1368 【模板】最小表示法

P5632 【模板】Stoer-Wagner算法

P5490 【模板】扫描线

P3805 【模板】manacher 算法

P1495 【模板】中国剩余定理(CRT)/曹冲养猪

P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows

P3389 【模板】高斯消元法

P4783 【模板】矩阵求逆

P3796 【模板】AC自动机（加强版）

P3808 【模板】AC自动机（简单版）

P5826 【模板】子序列自动机

P3846 【模板】BSGS / [TJOI2007] 可爱的质数

P3376 【模板】网络最大流

P3391 【模板】文艺平衡树

P5091 【模板】扩展欧拉定理

P3807 【模板】卢卡斯定理/Lucas 定理

P3384 【模板】轻重链剖分/树链剖分

P3812 【模板】线性基

P3919 【模板】可持久化线段树 1（可持久化数组）

P3834 【模板】可持久化线段树 2（主席树）

P7112 【模板】行列式求值

P1919 【模板】A*B Problem升级版（FFT快速傅里叶）

P3803 【模板】多项式乘法（FFT）

P4525 【模板】自适应辛普森法1

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

P1452 【模板】旋转卡壳 / [USACO03FALL]Beauty Contest G

P3809 【模板】后缀排序

P6177 【模板】树分块 / Count on a tree II

P5906 【模板】回滚莫队&不删除莫队

P4782 【模板】2-SAT 问题

P5357 【模板】AC自动机（二次加强版）

P4719 【模板】"动态 DP"&动态树分治

P5055 【模板】可持久化文艺平衡树

P5236 【模板】静态仙人掌

P5394 【模板】下降幂多项式乘法

P5496 【模板】回文自动机（PAM）

P5494 【模板】线段树分裂

P6136 【模板】普通平衡树（数据加强版）

P6114 【模板】Lyndon 分解

P5807 【模板】BEST 定理 / Which Dreamed It

P6139 【模板】广义后缀自动机（广义 SAM）

P6329 【模板】点分树 | 震波

P4213 【模板】杜教筛（Sum）

P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)

P5043 【模板】树同构 / [BJOI2015] 树的同构

P5192 【模板】有源汇上下界最大流 / Zoj3229 Shoot the Bullet|东方文花帖|

P5491 【模板】二次剩余

P3804 【模板】后缀自动机 (SAM)

P3810 【模板】三维偏序（陌上花开）

P4526 【模板】自适应辛普森法2

P4777 【模板】扩展中国剩余定理（EXCRT）

P4716 【模板】最小树形图

P4718 【模板】Pollard-Rho算法

P4725 【模板】多项式对数函数（多项式 ln）

P4929 【模板】舞蹈链（DLX）

P5787 【模板】线段树分治 / 二分图

P6113 【模板】一般图最大匹配

P3835 【模板】可持久化平衡树

P4195 【模板】扩展 BSGS/exBSGS

P6097 【模板】子集卷积

P6178 【模板】Matrix-Tree 定理

P6164 【模板】后缀平衡树

P6242 【模板】线段树 3

P3806 【模板】点分治1

P4556 【模板】线段树合并 / [Vani有约会]雨天的尾巴

P4751 【模板】"动态DP"&动态树分治（加强版）

P4721 【模板】分治 FFT

P5410 【模板】扩展 KMP（Z 函数）

P5829 【模板】失配树

P6192 【模板】最小斯坦纳树

P4720 【模板】扩展卢卡斯定理/exLucas

P3690 【模板】动态树（Link Cut Tree）

P4722 【模板】最大流 加强版 / 预流推进

P3380 【模板】二逼平衡树（树套树）

P4245 【模板】任意模数多项式乘法

P7173 【模板】有负圈的费用流

P5245 【模板】多项式快速幂

P4238 【模板】多项式乘法逆

P4897 【模板】最小割树（Gomory-Hu Tree）

P4980 【模板】Pólya 定理

P6657 【模板】LGV 引理

P5205 【模板】多项式开根

P4512 【模板】多项式除法

P5277 【模板】多项式开根（加强版）

P4726 【模板】多项式指数函数（多项式 exp）

P5273 【模板】多项式幂函数 (加强版)

P6577 【模板】二分图最大权完美匹配

P6800 【模板】Chirp Z-Transform

P4724 【模板】三维凸包

P5180 【模板】支配树

P4723 【模板】常系数齐次线性递推

P2483 【模板】k短路 / [SDOI2010]魔法猪学院

P5050 【模板】多项式多点求值

P5282 【模板】快速阶乘算法

P5325 【模板】Min_25筛

P5247 【模板】动态图完全连通性

P5809 【模板】多项式复合逆

P5056 【模板】插头dp

P5373 【模板】多项式复合函数

P5808 【模板】常系数非齐次线性递推

P5487 【模板】Berlekamp-Massey算法

P5668 【模板】N次剩余

P5158 【模板】多项式快速插值

P4887 【模板】莫队二次离线（第十四分块(前体)）

P5170 【模板】类欧几里得算法

P6699 【模板】一般图最大权匹配

P6656 【模板】Runs

P6115 【模板】整式递推