• 【模板】中国剩余定理（CRT）/ 曹冲养猪

  数学 · 中国剩余定理 CRT · 模板题

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

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

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

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

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

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

• 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows

  计算几何 · USACO · 分治 · 凸包 · 模板题

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

  莫队 · O2优化 · 模板题

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

  平衡树 · O2优化 · 模板题

• 【模板】有源汇上下界最大流

  网络流 · 上下界网络流 · 模板题

• 【模板】有源汇上下界最小流

  网络流 · 上下界网络流 · 模板题

• 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G

  计算几何 · 2003 · USACO · 枚举 · 凸包 · 旋转卡壳 · 模板题

• 【模板】无向图三元环计数

  图论 · O2优化 · 枚举 · 根号分治 · 模板题

• 【模板】重链剖分 / 树链剖分

  线段树 · 树状数组 · 树链剖分 · 模板题

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

  递归 · 素数判断,质数,筛法 · 进制 · 组合数学 · 逆元 · Lucas 定理 · 模板题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 【模板】树分块 / Count on a tree II

  倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

• 【模板】分散层叠算法（Fractional Cascading）

  二分 · O2优化 · 排序 · 分散层叠 · 模板题

• 【模板】静态区间半群查询

  线段树 · 分块 · 模板题 · 二区间合并

• 【模板】最大团/最大独立集

  搜索 · Special Judge · 深度优先搜索 DFS · 剪枝 · 折半搜索 meet in the middle · 模板题

• 【模板】离线静态四维数点

  树状数组 · cdq 分治 · O2优化 · 分块 · K-D Tree · bitset · 模板题

• 魔板

  搜索

• 【模板】单源最短路径（弱化版）

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

• 【模板】k 短路 / [SDOI2010] 魔法猪学院

  2010 · 各省省选 · 山东 · O2优化 · 最短路 · 可并堆 · 可持久化 · 模板题

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

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

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

  数学 · 最大公约数 gcd · 中国剩余定理 CRT · 模板题

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

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

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

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

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

  数学 · 最大公约数 gcd · 扩展欧几里德算法 · 模板题

• [迷宫寻路 Round 3] 挂掉的模板

  O2优化 · 树的遍历

• 【模板】无源汇上下界可行流

  网络流 · Special Judge · 上下界网络流 · 模板题

• 【模板】威佐夫博弈 / [SHOI2002] 取石子游戏

  数学 · 博弈论 · 2002 · 各省省选 · 上海 · 模板题

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

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

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

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

• [SCOI2011] 地板

  动态规划 DP · 2011 · 四川 · 各省省选 · O2优化 · 广度优先搜索 BFS · 进制 · 轮廓线 DP

• 【模板】三分 / 函数 / [ICPC 2010 Chengdu R] Error Curves

  搜索 · 2010 · 二分 · 三分 · ICPC · 模板题 · 成都

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

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

• 【模板】二分图最大权完美匹配

  Special Judge · O2优化 · 基础算法 · 广度优先搜索 BFS · 二分图 · 其它技巧 · 模板题

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

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

• 【模板】多项式复合集合幂级数

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

• 取模

  洛谷原创 · Special Judge · O2优化 · 洛谷月赛 · 2026

• 【模板】高精度乘法 / A*B Problem 升级版

  高精度 · O2优化 · 分治 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

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

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

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

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

• 色板游戏

  线段树 · 位运算

上一页 | 下一页