OI 常用详解

11514zbs · 2024-10-03 14:27:12 · 算法·理论

有疏漏请见谅，欢迎催更。

本文完全按字典序排序。

A:

• AC 自动机：

  • 详解 AC 自动机 - 1

  • 详解 AC 自动机 - 2

• Akra–Bazzi 定理：

  • 详解 Akra–Bazzi 定理

• Awesome sanitizers：

  • 详解 Awesome sanitizers

• A * 算法：

  • 详解 A * 算法

B:

• band-matrix：

  • 详解 band-matrix

• 保序回归问题：

  • 详解保序回归问题

• 背包：

  • 详解背包 - 1

  • 详解背包 - 2

• 编程技巧：

  • 详解编程技巧 - 1

  • 详解编程技巧 - 2

• 表达式求值：

  • 详解表达式求值 - 1

  • 详解表达式求值 - 2

  • 详解表达式求值 - 3

• 并查集：

  • 详解并查集

• bitset：

  • 详解 bitset

• BlueStein 算法：

  • 详解 BlueStein 算法

• BM 算法：

  • 详解 BM 算法

• Bostan-Mori 算法：

  • 详解Bostan-Mori 算法

• 博弈 DP：

  • 详解博弈 DP - 1

  • 详解博弈 DP - 2

• 博弈论：

  • 详解博弈论 - 1

  • 详解博弈论 - 2

  • 详解博弈论 - 3

• 不等式：

  • 详解不等式

• B * 算法：

  • 详解 B * 算法

C:

• CDQ 分治：

  • 详解 CDQ 分治 - 1

  • 详解 CDQ 分治 - 2

• 差分：

  • 详解差分 - 1

  • 详解差分 - 2

• 长链剖分：

  • 详解长链剖分

• 常用结构特性：

  • 详解常用结构特性

• 超几何函数：

  • 详解超几何函数

• 插头 DP：

  • 详解插头 DP

• 插值：

  • 详解插值

• 乘法逆元：

  • 详解乘法逆元 - 1

  • 详解乘法逆元 - 2

• 错排问题：

  • 详解错排问题

• C++ 迭代器：

  • 详解 C++ 迭代器

• C++ 语法：

  • 详解 C++ 语法

• C++ 指针：

  • 详解 C++ 指针

• C++11 的 set：

  • 详解 C++11 的 set

• C++11 的 unordered_map：

  • 详解 C++11 的 unordered_map

• C++11 语法：

  • 详解 C++11 语法

• C++20：

  • 详解 C++20

• C++20 语法：

  • 详解 C++20 语法

D:

• 打表：

  • 详解打表

• 代用记号：

  • 详解代用记号

• 单调队列：

  • 详解单调队列

• 单调队列优化多重背包：

  • 详解单调队列优化多重背包

• 单位根反演：

  • 详解单位根反演

• 点分树：

  • 详解点分树

• 点分治：

  • 详解点分治

• Dijkstra：

  • 详解 Dijkstra

• 狄利克雷卷积：

  • 详解狄利克雷卷积

• 狄利克雷生成函数：

  • 详解狄利克雷生成函数

• Dilworth 定理：

  • 详解 Dilworth 定理

• Dinic 算法：

  • 详解 Dinic 算法

• DLX：

  • 详解 DLX-1

  • 详解 DLX-2

  • 详解 DLX-3

• 动态点分治：

  • 详解动态点分治

• DP：

  • 详解 DP

• DS：

  • 详解 DS

• dsu on tree：

  • 详解 dsu on tree

• 杜教筛：

  • 详解杜教筛 - 1

  • 详解杜教筛 - 2

• 多项式：

  • 详解多项式 - 1

  • 详解多项式 - 2

• 多项式复合：

  • 详解多项式复合

• 多项式计数：

  • 详解多项式计数

• 多项式求三角函数：

  • 详解多项式求三角函数

E:

• EK 算法：

  • 详解 EK 算法

• 二叉查找树：

  • 详解二叉查找树

• 二叉堆：

  • 详解二叉堆

• 二分：

  • 详解二分

• 二分图：

  • 详解二分图

• 二进制：

  • 详解二进制

• 二维线段树：

  • 详解二维线段树

• 二项堆：

  • 详解二项堆

• 二项式定理：

  • 详解二项式定理

• 二项式系数：

  • 详解二项式系数

• ETT：

  • 详解 ETT

F:

• 反演：

  • 详解反演

• 斐波那契堆：

  • 详解斐波那契堆

• 斐波那契数列：

  • 详解斐波那契数列 - 1

  • 详解斐波那契数列 - 2

• 费用流：

  • 详解费用流

• 分块嵌套：

  • 详解分块嵌套

• 分散层叠算法：

  • 详解分散层叠算法

• 分治求和法：

  • 详解分治求和法

• FFT：

  • 详解 FFT-1

  • 详解 FFT-2

  • 详解 FFT-3

• fhq treap：

  • 详解 fhq treap

• FWT：

  • 详解 FWT

G:

• 高斯消元：

  • 详解高斯消元

• GCC 内置位运算函数

  • 详解 GCC 内置位运算函数

• 根号分治：

  • 详解根号分治

• 勾股数组：

  • 详解勾股数组

H:

• Hack 交互库：

  • 详解 Hack 交互库

• 函数调用：

  • 详解函数调用

• 哈希：

  • 详解哈希

• 恒等式：

  • 详解恒等式

• HLPP：

  • 详解 HLPP

• 宏：

  • 详解宏

• 红黑树：

  • 详解红黑树

• 后缀平衡树：

  • 详解后缀平衡树

• 后缀树：

  • 详解后缀树

• 后缀数组：

  • 详解后缀数组

• 后缀自动机：

  • 详解后缀自动机

• 划分树：

  • 详解划分树

• 换根 DP：

  • 详解换根 DP

• 回滚莫队：

  • 详解回滚莫队

• 回文自动机：

  • 详解回文自动机 - 1

  • 详解回文自动机 - 2

I:

• ISAP：

  • 详解 ISAP

• I/O：

  • 详解 I/O

J:

• 简单图计数：

  • 详解简单图计数

• 集合幂级数：

  • 详解集合幂级数 - 1

  • 详解集合幂级数 - 2

• 基环树：

  • 详解基环树

• 近似值：

  • 详解近似值

• 计数 DP：

  • 详解计数 DP

• 计算几何：

  • 详解计算几何

• 记忆化搜索：

  • 详解记忆化搜索

• Johnson 全源最短路：

  • 详解 Johnson 全源最短路 - 1

  • 详解 Johnson 全源最短路 - 2

• 决策单调性优化：

  • 详解决策单调性优化

• 距离算法：

  • 详解距离算法

• 矩阵乘法：

  • 详解矩阵乘法 - 1

  • 详解矩阵乘法 - 2

• 矩阵树定理：

  • 详解矩阵树定理 - 1

  • 详解矩阵树定理 - 2

K:

• 卡常：

  • 详解卡常

• 快速 Mobius 变换：

  • 详解快速 Mobius 变换

• 快速 Walsh 变换：

  • 详解快速 Walsh 变换

• 康托展开：

  • 详解康托展开

• 可变参数：

  • 详解可变参数

• 可并堆：

  • 详解可并堆

• KMP：

  • 详解 KMP - 1

  • 详解 KMP - 2

  • 详解 KMP - 3

  • 详解 KMP - 4

  • 详解 KMP - 5

• KM 算法：

  • 详解 KM 算法

• Kruskal 重构树：

  • 详解 Kruskal 重构树

• K-D Tree：

  • 详解 K-D Tree

L:

• LA：

  • 详解 LA

• 拉格朗日乘数法：

  • 详解拉格朗日乘数法

• 拉格朗日反演：

  • 详解拉格朗日反演 - 1

  • 详解拉格朗日反演 - 2

• LCA：

  • 详解 LCA-1

  • 详解 LCA-2

• 李超线段树：

  • 详解李超线段树 - 1

  • 详解李超线段树 - 2

• Linux：

  • 详解 Linux

• Lyndon Word：

  • 详解 Lyndon Word

M:

• manacher：

  • 详解 manacher

  • 详解 manacher

• master 定理

  • 详解 master 定理

• 猫树：

  • 详解猫树

• Min-Max 容斥：

  • 详解 Min-Max 容斥

• Min_25 筛：

  • 详解 Min_25 筛

• 莫比乌斯反演：

  • 详解莫比乌斯反演 - 1

  • 详解莫比乌斯反演 - 2

• 莫队：

  • 详解莫队 - 1

  • 详解莫队 - 2

• 模拟退火：

  • 详解模拟退火 - 1

  • 详解模拟退火 - 2

• 模意义下的多项式微分方程：

  • 详解模意义下的多项式微分方程

• 模意义下高次方程：

  • 详解模意义下高次方程

• MTT：

  • 详解 MTT

N:

• 牛顿迭代法：

  • 详解牛顿迭代法 - 1

  • 详解牛顿迭代法 - 2

• 拟阵：

  • 详解拟阵

• NPC 问题：

  • 详解 NPC 问题

• NP-hard 问题：

  • 详解 NP-hard 问题

• NP 问题：

  • 详解 NP 问题

O:

• 欧几里得算法：

  • 详解欧几里得算法

• 欧拉数：

  • 详解欧拉数

P:

• 排序：

  • 详解排序 - 1

  • 详解排序 - 2

• Parking 函数：

  • 详解 Parking 函数

• 配对堆：

  • 详解配对堆

• 骗分：

  • 详解骗分

• 平衡树：

  • 详解平衡树

• P 问题：

  • 详解 P 问题

• Python 爬虫：

  • 详解 Python 爬虫 - 1

  • 详解 Python 爬虫 - 2

• Python 中类的继承

  • 详解 Python 中类的继承

Q:

• 前缀和：

  • 详解前缀和

• 轻重链剖分：

  • 详解轻重链剖分

• 期望：

  • 详解期望

• 权值树状数组：

  • 详解权值树状数组

• 权值线段树：

  • 详解权值线段树

• 区间 rank：

  • 详解区间 rank

• 区块链：

  • 详解区块链

• 群论：

  • 详解群论

R:

• requests 库：

  • 详解 requests 库

• RMQ：

  • 详解 RMQ

• 容斥：

  • 详解容斥 - 1

  • 详解容斥 - 2

• 融合树：

  • 详解融合树

• Romberg：

  • 详解 Romberg

S:

• SA-IS 算法：

  • 详解 SA-IS 算法

• 三标符：

  • 详解三标符

• 三元环：

  • 详解三元环

• set：

  • 详解 set

• 生成函数：

  • 详解生成函数 - 1

  • 详解生成函数 - 2

  • 详解生成函数 - 3

• 生成函数求线性递推式：

  • 详解生成函数求线性递推式

• 时间复杂度：

  • 详解时间复杂度

• 双指针：

  • 详解双指针

• 树的直径：

  • 详解树的直径

• 树的重心：

  • 详解树的重心

• 数据结构：

  • 详解数据结构

• 树链剖分：

  • 详解树链剖分 - 1

  • 详解树链剖分 - 2

• 数列求和：

  • 详解数列求和

• 数论：

  • 详解数论

• 数论分块：

  • 详解数论分块 - 1

  • 详解数论分块 - 2

  • 详解数论分块 - 3

• 树上差分：

  • 详解树上差分

• 树上启发式合并：

  • 详解树上启发式合并

• 树套树：

  • 详解树套树

• 数位 DP：

  • 详解数位 DP-1

  • 详解数位 DP-2

• 数学归纳法：

  • 详解数学归纳法

• 树状数组：

  • 详解树状数组 - 1

  • 详解树状数组 - 2

  • 详解树状数组 - 3

• 树状数组套权值树：

  • 详解树状数组套权值树 - 1

  • 详解树状数组套权值树 - 2

• 四边形不等式优化 DP：

  • 详解四边形不等式优化 DP

• 斯坦纳树：

  • 详解斯坦纳树

• 斯特林反演：

  • 详解斯特林反演 - 1

  • 详解斯特林反演 - 2

• 斯特林数：

  • 详解斯特林数 - 1

  • 详解斯特林数 - 2

• SPFA：

  • 详解 SPFA-1

  • 详解 SPFA-2

• Splay：

  • 详解 Splay

• ST 表：

  • 详解 ST 表

• Steiner 三元系：

  • 详解 Steiner 三元系

• 随机数：

  • 详解随机数

• 素数筛：

  • 详解素数筛

T:

• 贪心：

  • 详解贪心

• tarjan：

  • 详解 tarjan-1

  • 详解 tarjan-2

• template：

  • 详解 template

• 跳表：

  • 详解跳表

• 替罪羊树：

  • 详解替罪羊树 - 1

  • 详解替罪羊树 - 2

• 同余方程：

  • 详解同余方程 - 1

  • 详解同余方程 - 2

• 图论：

  • 详解图论 - 1

  • 详解图论 - 2

  • 详解图论 - 3

U:

• UB：

  • 详解 UB

V:

• valarray：

  • 详解 valarray

W:

• 网络流：

  • 详解网络流 - 1

  • 详解网络流 - 2

  • 详解网络流 - 3

  • 详解网络流 - 4

  • 详解网络流 - 5

• 完全图生成树：

  • 详解完全图生成树

• wqs 二分：

  • 详解 wqs 二分

X:

• 线段树：

  • 详解线段树 - 1

  • 详解线段树 - 2

  • 详解线段树 - 3

• 线段树分裂：

  • 详解线段树分裂

• 线段树分治：

  • 详解线段树分治

• 线段树合并：

  • 详解线段树合并

• 弦图：

  • 详解弦图

• 线性递推：

  • 详解线性递推 - 1

  • 详解线性递推 - 2

  • 详解线性递推 - 3

  • 详解线性递推 - 4

• 线性方程组：

  • 详解线性方程组

• 斜率优化 DP：

  • 详解斜率优化 DP-1

  • 详解斜率优化 DP-2

• 匈牙利算法：

  • 详解匈牙利算法

• 虚树：

  • 详解虚树

Y:

• 异或线性基：

  • 详解异或线性基

• 一元多项式方程：

  • 详解一元多项式方程

• 有限微积分：

  • 详解有限微积分

• 圆方树：

  • 详解圆方树

Z：

• 整体二分：

  • 详解整体二分 - 1

  • 详解整体二分 - 2

• 正则表达式：

  • 详解正则表达式

• 支配树：

  • 详解支配树 - 1

  • 详解支配树 - 2

• 中国剩余定理：

  • 详解中国剩余定理

• 状压 DP：

  • 详解状压 DP

• 主定理：

  • 详解主定理 - 1

  • 详解主定理 - 2

• 主席树：

  • 详解主席树

• 字典树：

  • 详解字典树 - 1

  • 详解字典树 - 2

• 子集卷积：

  • 详解子集卷积

• 子序列自动机：

  • 详解子序列自动机

• ZKP 问题：

  • 详解 ZKP 问题

• zkw 线段树：

  • 详解 zkw 线段树

• 组合统计量：

  • 详解组合统计量

• 组合数学：

  • 详解组合数学

• 最长路：

  • 详解最长路

• 最大流：

  • 详解最大流 - 1

  • 详解最大流 - 2

• 最大子段和：

  • 详解最大子段和

• 最短路：

  • 详解最短路 - 1

  • 详解最短路 - 2

• 最小割树：

  • 详解最小割树

• 最优化问题：

  • 详解最优化问题

• 左偏堆：

  • 详解左偏堆

• 左偏树：

  • 详解左偏树

其他：

• __gnu_pbds 库：

  • 详解__gnu_pbds 库

• 2-SAT：

  • 详解 2-SAT-1

  • 详解 2-SAT-2

• 0/1 分数规划：

  • 详解 0/1 分数规划

写在最后：

整整 2.4043 \times 10^4 字的巨作呢，你确定不点赞收藏一下？

备份请戳这里。