• 【模板】拓扑排序 / 家谱树

  图论 · Special Judge · 拓扑排序 · 模板题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 【模板】集合幂级数求逆

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

• [POI 2021/2022 R3] 模板 2 / Szablon 2

  字符串 · 贪心 · 并查集 · POI（波兰） · 2022 · Z 函数

• [JOI 2016 Final] 断层 / Geologic Fault

  2016 · 线段树 · 树状数组 · JOI（日本）

• [图论与代数结构 401] 二分图匹配

  二分图

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

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

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

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

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

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

• 图的存储

  图论

• 图的遍历

  搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 图论建模 · 强连通分量

• [GDCPC 2024] 图

  图论 · 二分 · 2024 · 广东 · Special Judge · 生成树 · 省赛/邀请赛

• 图寻中国

  贪心 · 洛谷原创 · O2优化 · 洛谷月赛

• [JLCPC 2026] 图

  吉林 · O2优化 · 2026 · 省赛/邀请赛

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

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

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

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

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

  莫队 · O2优化 · 模板题

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

  平衡树 · O2优化 · 模板题

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

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

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

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

• 魔板

  搜索

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  线段树 · 分块 · 模板题 · 二区间合并（猫树分治）

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

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

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

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

• 【模板】旋转卡壳/最远点对

  计算几何 · Special Judge · 凸包 · 旋转卡壳 · 双指针 two-pointer · 模板题 · 闵可夫斯基和 Minkowski sum

• 二分图最大匹配期望

  二分图 · 容斥原理 · 期望 · 状压 DP · Hall 定理

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

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

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

  数学 · 数论 · 扩展欧几里德算法 · 不定方程 · 模板题

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

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

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

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

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

  递推 · 多项式 · 线性递推 · 向量 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题

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

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

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

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

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

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

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

  O2优化 · 树的遍历

上一页 | 下一页