• 【模板】数列离散化

  离散化 · 模板题

• 【模板】多项式乘法（FFT）

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

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

  字符串 · 后缀自动机 SAM · O2优化 · 后缀数组 SA · 模板题

• 【模板】Manacher

  字符串 · O2优化 · Manacher 算法 · 模板题

• 【模板】点分治

  点分治 · O2优化 · 分治 · 深度优先搜索 DFS · 模板题

• 【模板】卢卡斯定理 / Lucas 定理

  数学 · 递归 · 数论 · 素数判断 · 进制 · 组合数学 · Lucas 定理 · 模板题

• 【模板】后缀排序

  字符串 · O2优化 · 排序 · 后缀数组 SA · 模板题

• 【模板】三维偏序 / 陌上花开

  莫队 · 线段树 · 树状数组 · cdq 分治 · O2优化 · 分治 · 排序 · 树套树 · 分块 · K-D Tree · bitset · 模板题

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

  数学 · 递推 · 数论 · O2优化 · 素数判断 · 逆元 · 模板题

• 【模板】线性基

  贪心 · 进制 · 高斯消元 · 线性基 · 模板题

• 【模板】可持久化线段树 2

  莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

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

  线段树 · 平衡树 · 深度优先搜索 DFS · 可持久化 · 模板题

• 【模板】BSGS / [TJOI2007] 可爱的质数

  搜索 · 数学 · 2007 · 各省省选 · 数论 · O2优化 · 素数判断 · 天津 · 大步小步算法 BSGS · 模板题

• 【模板】ST 表 & RMQ 问题

  倍增 · O2优化 · ST 表 · 模板题

• 【模板】可持久化线段树 1（可持久化数组）

  线段树 · 平衡树 · 递归 · O2优化 · 可持久化线段树 · 可持久化 · 模板题

• 【模板】李超线段树 / [HEOI2013] Segment

  贪心 · 2013 · 线段树 · 各省省选 · 递归 · 河北 · 李超线段树 · 模板题

• 【模板】扩展 BSGS / exBSGS

  数学 · 数论 · O2优化 · 枚举 · 素数判断 · 分块 · 大步小步算法 BSGS · 模板题

• 【模板】半平面交 / [CQOI2006] 凸多边形

  2006 · 重庆 · 各省省选 · 排序 · 向量 · 栈 · 队列 · 半平面交 · 模板题

• 【模板】杜教筛

  数学 · 数论 · O2优化 · 杜教筛 · 模板题 · 亚线性快速求和算法

• 【模板】多项式乘法逆

  数学 · 递推 · 倍增 · 递归 · 多项式 · 逆元 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】任意模数多项式乘法逆

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

• 【模板】任意模数多项式乘法

  数学 · 多项式 · O2优化 · 素数判断 · 中国剩余定理 CRT · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】双向链表

  链表 · 模板题

• 【模板】多项式除法

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

• 【模板】自适应辛普森法 1

  数学 · 递归 · 积分 · 定积分 · 模板题

• 【模板】自适应辛普森法 2

  数学 · 积分 · 定积分 · 模板题

• 【模板】裴蜀定理

  数学 · 数论 · 最大公约数 gcd · 不定方程 · Bézout 定理 · 模板题

• 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴

  线段树 · 平衡树 · 树上启发式合并 · O2优化 · 线段树合并 · 模板题

• 【模板】最小树形图

  图论 · 贪心 · 堆 · 强连通分量 · 模板题

• 【模板】快速莫比乌斯 / 沃尔什变换 (FMT / FWT)

  数学 · 多项式 · 快速沃尔什变换 FWT · 快速莫比乌斯变换 FMT · 模板题

• 【模板】Pollard-Rho

  数学 · 递归 · 数论 · 素数判断 · 模板题

• 【模板】动态 DP

  线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 全局平衡二叉树 · 模板题

• 【模板】扩展卢卡斯定理 / exLucas

  数学 · 数论 · 中国剩余定理 CRT · 逆元 · Lucas 定理 · 模板题

• 【模板】分治 FFT

  分治 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】最大流 加强版 / 预流推进

  网络流 · O2优化 · 优先队列 · 队列 · 模板题

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

  递推 · 线性递推 · 向量 · 模板题

• 【模板】三维凸包

  计算几何 · 三维计算几何 · 模板题

• 【模板】多项式对数函数（多项式 ln）

  数学 · 多项式 · 洛谷原创 · O2优化 · 导数 · 积分 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

• 【模板】多项式指数函数（多项式 exp）

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

• 【模板】动态 DP（加强版）

  动态规划 DP · 线段树 · O2优化 · 树链剖分 · 动态树 LCT · 动态 DP · 全局平衡二叉树 · 模板题

• 【模板】扩展中国剩余定理（EXCRT）

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

• 【模板】单源最短路径（标准版）

  图论 · 优先队列 · 最短路 · 模板题

• 【模板】拉格朗日插值

  O2优化 · 拉格朗日插值法 · 模板题

• 【模板】2-SAT

  图论 · Special Judge · O2优化 · 2-SAT · 强连通分量 · 模板题

• 【模板】矩阵求逆

  数学 · O2优化 · 高斯消元 · 模板题

• 【模板】莫队二次离线 / 第十四分块(前体)

  递推 · 莫队 · O2优化 · 前缀和 · 洛谷月赛 · 模板题

• 【模板】最小割树（Gomory-Hu Tree）

  网络流 · 深度优先搜索 DFS · 最小割 · 模板题

• 【模板】舞蹈链（DLX）

  搜索 · Special Judge · 剪枝 · Dancing Links · 模板题

• 【模板】Pólya 定理

  数学 · 群论 · Pólya 定理 · 模板题

• 【模板】树同构 / [BJOI2015] 树的同构

  图论 · 2015 · 各省省选 · 北京 · 哈希 hashing · 模板题

上一页 | 下一页