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

  Special Judge · 模板题

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

  数学 · 递推 · O2优化 · 素数判断,质数,筛法 · 逆元 · 模板题

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

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

• 【模板】单调队列 / 滑动窗口

  单调队列 · 队列 · 模板题

• 【模板】基于值域预处理的快速离散对数

  数学 · 原根 · 模板题

• 【模板】虚树 / [SDOI2011] 消耗战

  2011 · 各省省选 · 山东 · 最近公共祖先 LCA · 虚树 · 栈 · 动态 DP · 模板题

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

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

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

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

• 【模板】多项式乘法逆

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

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

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

• 【模板】拉格朗日插值

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

• 【模板】扩展欧拉定理

  数学 · 欧拉函数 · 模板题

• 【模板】多项式快速幂

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

• 【模板】动态图连通性

  图论 · 动态树 LCT · 模板题

• 【模板】快速阶乘算法

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

• 【模板】多项式复合逆

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

• 【模板】子序列自动机

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

• 【模板】树上 K 级祖先

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

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

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

• 【模板】最小斯坦纳树

  图论 · 最短路 · 状压 DP · 模板题

• 【模板】点双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• 【模板】边双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• 【模板】离线二维数点

  树状数组 · 扫描线 · 离线处理 · 模板题

• 【模板】集合幂级数 exp

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

• 【模板】集合幂级数 ln

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

• [POI 2020/2021 R2] 模板 / Szablon Bajtogrodu

  POI（波兰） · 2021 · 哈希 hashing

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

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

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

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

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

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

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

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

• 【模板】有负圈的费用流

  网络流 · 费用流 · 模板题

• 【模板】集合幂级数 exp（非素数模数）

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

• 【模板】集合幂级数 ln（非素数模数）

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

• 【模板】最近公共祖先（LCA）

  O2优化 · 最近公共祖先 LCA · 模板题

• 【模板】最小费用最大流

  网络流 · O2优化 · 费用流 · 模板题

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

  O2优化 · 二分图 · 模板题

• 【模板】可持久化并查集

  并查集 · 可持久化 · 模板题

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

  图论 · 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 函数 · 模板题

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

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

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

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

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

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

上一页 | 下一页