洛谷模板题单

来自:https://www.luogu.org/blog/da32s1da/mu-ban

模板题:

  • P1082 同余方程
  • P1177 快排
  • P1439 最长公共子序列
  • P1452 凸包直径(旋转卡壳)
  • P1531 区间求最值
  • P1595 伯努利错装信封问题
  • P1742 最小圆覆盖问题
  • P1908 逆序对
  • P1939 矩阵加速(数列)
  • P2197 nim游戏
  • P2483 k短路
  • P2495 虚树
  • P2580 字典树(trie)
  • P2613 有理数取余
  • P2617 动态第K大
  • P2742 二维凸包
  • P3194 半平面交
  • P3366 最小生成树
  • P3367 并查集
  • P3368 改段求点
  • P3369 普通平衡树(Treap/SBT)
  • P3370 字符串哈希
  • P3371 单源最短路径(弱化)
  • P3372 改段求段
  • P3373 线段树2
  • P3374 改点求段
  • P3375 KMP字符串匹配
  • P3376 网络最大流
  • P3377 左偏树(可并堆)
  • P3378 堆
  • P3379 最近公共祖先
  • P3381 最小费用最大流
  • P3383 线性筛素数
  • P3384 树链剖分
  • P3385 负环
  • P3386 二分图匹配
  • P3387 缩点+SPFA
  • P3388 割点(割顶)
  • P3389 高斯消元法
  • P3390 矩阵快速幂
  • P3391 文艺平衡树(Splay)
  • P3402 可持久化并查集
  • P3690 动态树
  • P3796 AC自动机(加强版)
  • P3803 多项式乘法(FFT)
  • P3805 manacher算法
  • P3806 点分治
  • P3807 卢卡斯定理
  • P3808 AC自动机(简单版)
  • P3810 三维偏序
  • P3811 乘法逆元
  • P3812 线性基
  • P3834 主席树(静态第K大)
  • P3835 可持久化平衡树
  • P3865 ST表
  • P3919 可持久化数组
  • P4000 斐波那契循环节
  • P4057 lcm
  • P4111 矩阵树
  • P4180 严格次小生成树
  • P4238 多项式求逆
  • P4239 多项式求逆(加强版)
  • P4245 任意模数NTT
  • P4512 多项式除法
  • P4514 二维树状数组
  • P4525 自适应辛普森法1
  • P4526 自适应辛普森法2
  • P4549 裴蜀定理
  • P4717 快速沃尔什变换
  • P4721 分治 FFT
  • P4725 多项式对数函数
  • P4726 多项式指数函数
  • P4779 单源最短路径(标准)
  • P4781 拉格朗日插值
  • P4782 2-SAT 问题
  • P4783 矩阵求逆
  • P4980 Polya定理
  • P5050 多项式多点求值
  • P5091 欧拉定理
  • P5205 多项式开根
  • P5245 多项式快速幂
  • SP27561 gcd
  • UVA1464 圆方树
  • UVA10225 BSGS
  • yvj2318 n次剩余
  • CF622F 自然数k次幂和
  • CF896C ODT

转载于:https://www.cnblogs.com/ShineEternal/p/11330395.html

你可能感兴趣的:(洛谷模板题单)