洛谷模板汇整

普及-

  • 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 【模板】轻重链剖分/树链剖分\color{red}{finished}finished
  • P1495 【模板】中国剩余定理(CRT)/曹冲养猪\color{red}{finished}finished
  • P6136 【模板】普通平衡树(数据加强版) \color{red}{pbds}pbds
  • P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包
  • P1919 【模板】A*B Problem 升级版(FFT 快速傅里叶变换)
  • P3919 【模板】可持久化线段树 1(可持久化数组)\color{red}{finished}finished

省选/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 【模板】二逼平衡树(树套树)\color{red}{finished}finished
  • P3810 【模板】三维偏序(陌上花开)\color{red}{finished}finished
  • P5787 二分图 /【模板】线段树分治
  • P5055 【模板】可持久化文艺平衡树
  • P5043 【模板】树同构([BJOI2015]树的同构)
  • P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并\color{red}{finished}finished

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 【模板】常系数非齐次线性递推

你可能感兴趣的:(算法分类,算法)