洛谷模板题

本文统计截止于 2022年09月28日 ，有空再来统计这个。

其实还有很多模板或者 Trick 在洛谷没有被标出来。

难度	通过数/总数	完成度
普及-	7/7	100%
并查集 ok	堆 ok	快速幂 ok
最小生成树 ok	线性筛 ok	快速排序 ok
字符串哈希 ok
普及/提高-	16/16	100%
树状数组 1 ok	乘法逆元 ok	LCA ok
线段树1 ok	树状数组 2 ok	KMP ok
负环 ok	ST 表 ok	矩阵加速（数列） ok
单调栈 ok	单源最短路 1 ok	单源最短路 2 ok
裴蜀定理 ok	字典树 ok
普及+/提高	13/16	81.25%
有理数取余 ok	边双连	欧拉路径 ok
威佐夫博弈	nim 游戏	缩点 ok
线段树 2 ok	全源最短路 ok	割点 ok
二分图最大匹配 ok	exgcd ok	最长公共子序列 ok
边双连
提高+/省选-	24/34	70.58%
普通平衡树 1 ok	左偏树 ok	最小费用最大流 ok
笛卡尔树 ok	树上 k 级祖先	原根
拉格朗日插值 ok	最小表示法	Stoer-Wagner 算法 ok
Prufer 序列 ok	manacher ok	扫描线 ok
高斯消元 ok	二维凸包 ok	BSGS
AC自动机 1 ok	AC自动机 2 ok	矩阵求逆
子序列自动机 ok	CRT ok	网络最大流 ok
轻重链剖分 ok	Lucas ok	文艺平衡树
扩展欧拉定理 ok	线性基 ok	可持久化线段树 1 ok
普通平衡树 2 ok	可持久化线段树 2 ok	行列式求值
自适应辛普森 A-side	FFT 快速傅里叶变换	多项式乘法
失配树
省选/NOI-	20/64	31.25%
多项式乘法逆	下降幂多项式乘法	特征多项式
多项式 ln	多项式 exp	多项式除法
多项式开根 A-side	多项式快速幂 A-side	多项式开根 B-side
多项式快速幂 B-side	任意模数多项式乘法	旋转卡壳
后缀排序 ok	半平面交 ok	动态 DP A-side
2-SAT ok	静态仙人掌 ok	PAM ok
树分块	Lyndon 分解	线段树分裂 ok
可持久化文艺平衡树	回滚莫队	AC自动机 3 ok
树同构	广义 SAM ok	BEST 定理
点分树	二次剩余 ok	有源汇上下界最大流
杜教筛	FMT/FWT	三维偏序
DLX ok	最小树形图 ok	线段树分治
一般图最大匹配 ok	自适应辛普森 2	Pollard-Rho
exCRT ok	SAM ok	exBSGS
子集卷积	后缀平衡树	线段树 C-side
可持久化平衡树 ok	Matrix-Tree 定理	Link Cut Tree ok
点分治	线段树合并 ok	Z 函数
最小斯坦纳树	exLucas	分治 FFT
动态 DP B-side	预流推进 ok	树套树 ok
有负圈费用流	最小割树	LGV 引理
Pólya 定理	Meissel-Lehmer 算法	莫队二次离线
二分图最大权完美匹配 ok	Chirp Z-Transform
NOI/NOI+/CTSC	1/19	5%
三维凸包	支配树	常系数齐次线性递推
k 短路	动态图完全连通性	Min_25 筛
多项式多点求值	快速阶乘	多项式复合逆
Berlekamp-Massey 算法	多项式复合函数	常系数非齐次线递推
插头 dp ok	多项式快速插值	n 次剩余
类欧几里得算法	Runs	一般图最大权匹配
整式递推