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

  数学 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

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

  平衡树 · 可持久化 · 模板题

• 【模板】插头 DP

  轮廓线 DP · 模板题

• 【模板】扩展欧拉定理

  数学 · 数论 · 欧拉降幂 · 欧拉函数 · 模板题

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

  数学 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】类欧几里德算法

  Special Judge · 类欧几里得算法 · 模板题

• 【模板】支配树

  图论 · Tarjan · 模板题

• 【模板】多项式开根

  多项式 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】静态仙人掌

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树 · 模板题

• 【模板】多项式快速幂

  多项式 · O2优化 · 快速数论变换 NTT · 模板题

• 【模板】动态图连通性

  图论 · 动态树 LCT · 模板题

• 【模板】多项式幂函数（加强版）

  数学 · 多项式 · 快速数论变换 NTT · 模板题

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

  多项式 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 二次剩余 · 模板题

• 【模板】快速阶乘算法

  数学 · 倍增 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】Min_25 筛

  递推 · 数论 · 线性筛法 · 模板题

• 【模板】AC 自动机

  字符串 · AC 自动机 · 模板题

• 【模板】康托展开

  线段树 · 平衡树 · 树状数组 · 康托展开 · 模板题

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

  数学 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

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

  多项式 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】扩展 KMP / exKMP（Z 函数）

  字符串 · O2优化 · Z 函数 · 模板题

• 【模板】模意义下的乘法逆元 2

  数学 · 数论 · O2优化 · 逆元 · 模板题

• 【模板】Berlekamp–Massey 算法

  O2优化 · 线性递推 · Berlekamp-Massey(BM) 算法 · 模板题

• 【模板】扫描线 & 矩形面积并

  线段树 · 离散化 · O2优化 · 扫描线 · 模板题

• 【模板】二次剩余

  数学 · 数论 · 随机化 · 二次剩余 · 模板题

• 【模板】线段树分裂

  线段树 · 平衡树 · 模板题

• 【模板】Dirichlet 前缀和

  数学 · 数论 · 前缀和 · Dirichlet 卷积 · 模板题

• 【模板】回文树 / 回文自动机（PAM）

  字符串 · O2优化 · 回文自动机 PAM · 模板题

• 【模板】Stoer-Wagner

  图论 · 最小割 · 模板题

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

  数学 · 数论 · 最大公约数 gcd · 扩展欧几里德算法 · 不定方程 · 模板题

• 【模板】N 次剩余

  数学 · 原根 · 数论 · O2优化 · 扩展欧几里德算法 · 不定方程 · 中国剩余定理 CRT · 逆元 · 大步小步算法 BSGS · Bézout 定理 · 模板题

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

  并查集 · O2优化 · 二分图 · 线段树分治 · 模板题

• 【模板】单调栈

  线性数据结构 · 栈 · 单调栈 · 模板题

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

  模板题

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

  数学 · 递推 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】多项式复合逆

  数学 · 多项式 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】子序列自动机

  字符串 · 线段树 · O2优化 · 可持久化 · 有限状态自动机 · 模板题

• 【模板】失配树

  字符串 · 树形数据结构 · 最近公共祖先 LCA · KMP 算法 · 模板题

• 【模板】笛卡尔树

  O2优化 · 笛卡尔树 · 模板题

• 【模板】树上 K 级祖先

  O2优化 · 树链剖分 · 模板题

• 【模板】全源最短路（Johnson）

  图论 · O2优化 · 最短路 · 模板题

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

  莫队 · O2优化 · 模板题

• 【模板】差分约束

  Special Judge · 最短路 · 差分约束 · 模板题

• 【模板】Prüfer(Prufer) 序列

  O2优化 · Prüfer 序列 · 模板题

• 【模板】原根

  数学 · 原根 · 数论 · 素数判断 · 模板题

• 【模板】子集卷积

  数学 · O2优化 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 集合幂级数，子集卷积 · 模板题

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

  Special Judge · 一般图的最大匹配 · 线性代数 · 模板题

• 【模板】Lyndon 分解

  字符串 · Lyndon 分解 · 模板题

• 【模板】整式递推

  数学 · 倍增 · O2优化 · 矩阵加速 · 矩阵乘法 · 快速傅里叶变换 FFT · 模板题

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

  平衡树 · O2优化 · 模板题

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

  后缀自动机 SAM · O2优化 · 模板题

上一页 | 下一页