模板
da32s1da
·
·
个人记录
模板题(AC)：
- 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
- tyvj2318 n次剩余
- CF622F 自然数k次幂和
- CF896C ODT