题库 - 洛谷

【模板】双向链表

链表 · 模板题
【模板】裴蜀定理

数学 · 最大公约数 gcd · 不定方程 · Bézout 定理 · 模板题
【模板】三维凸包

计算几何 · 三维计算几何 · 模板题
【模板】矩阵求逆

数学 · O2优化 · 高斯消元 · 模板题
【模板】舞蹈链（DLX）

搜索 · Special Judge · 剪枝 · Dancing Links · 模板题
【模板】AC 自动机

字符串 · AC 自动机 · 模板题
【模板】康托展开

线段树 · 平衡树 · 树状数组 · 康托展开 · 模板题
【模板】Berlekamp–Massey 算法

O2优化 · 线性递推 · Berlekamp-Massey(BM) 算法 · 模板题
【模板】二次剩余

二次剩余 · 模板题
【模板】Dirichlet 前缀和

Dirichlet 卷积 · 模板题
【模板】N 次剩余

数学 · 数论 · 洛谷原创 · O2优化 · 模板题
【模板】笛卡尔树

O2优化 · 笛卡尔树 · 模板题
【模板】差分约束

Special Judge · 最短路 · 差分约束 · 模板题
【模板】Prüfer(Prufer) 序列

O2优化 · Prüfer 序列 · 模板题
【模板】子集卷积

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

数学 · 倍增 · O2优化 · 矩阵加速 · 矩阵乘法 · 快速傅里叶变换 FFT · 模板题
【模板】Matrix-Tree 定理

图论 · 矩阵树定理 · 生成树 · 高斯消元 · 模板题
【模板】欧拉路径

欧拉回路 · 模板题
【模板】字典树 / Trie

字符串 · O2优化 · 字典树 Trie · 模板题
【模板】快速读入

O2优化 · 模板题
【模板】可并堆 2

可并堆 · 模板题
【模板】线性规划

Special Judge · O2优化 · 线性规划 · 模板题
【模板】线段树 1.5

线段树 · 离散化 · 模板题
【模板】Inverse Chirp Z-Transform

多项式 · 快速数论变换 NTT · 模板题
【模板】哈夫曼编码

Special Judge · 霍夫曼树 · 模板题
【模板】有理数取余

数学 · 扩展欧几里德算法 · 模板题
【模板】最小生成树

图论 · 并查集 · 生成树 · 模板题
【模板】树状数组 2

树状数组 · 差分 · 模板题
【模板】普通平衡树

平衡树 · 模板题
【模板】字符串哈希

字符串 · 哈希 hashing · 模板题
【模板】树状数组 1

树状数组 · 模板题
【模板】网络最大流

网络流 · O2优化 · 模板题
【模板】线性筛素数

数学 · O2优化 · 素数判断,质数,筛法 · 模板题
【模板】高斯消元法

Special Judge · 线性代数 · 高斯消元 · 模板题
【模板】矩阵快速幂

数学 · O2优化 · 矩阵乘法 · 模板题
【模板】文艺平衡树

平衡树 · O2优化 · 模板题
【模板】双端队列 1

O2优化 · 队列 · 模板题
【模板】数列离散化

离散化 · 模板题
【模板】ST 表 & RMQ 问题

倍增 · O2优化 · ST 表 · 模板题
【模板】多项式除法

多项式 · 快速数论变换 NTT · 模板题
【模板】最小树形图

图论 · 贪心 · 堆 · 强连通分量 · 模板题
【模板】多项式开根

多项式 · 快速傅里叶变换 FFT · 快速数论变换 NTT · 模板题
【模板】静态仙人掌

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

线段树 · 平衡树 · 模板题
【模板】后缀平衡树

O2优化 · 后缀平衡树 · 模板题
【模板】点分树 / 震波

点分治 · 树状数组 · O2优化 · 动态树分治 · 模板题
【模板】行列式求值

数学 · O2优化 · 线性代数 · 高斯消元 · 行列式 · 模板题
【模板】特征多项式

线性代数 · 高斯消元 · 模板题
【模板】最小表示法

字符串 · 模板题
【模板】莫队 / 小 B 的询问

莫队 · 模板题