那些陪过我们走过OI之旅的小芝士们

OI Wiki

本文参考了OI Wiki

本文会有与从入门到省选我认为要学的的一些OI知识相关的内容，也可能有NOI级别的OI知识的相关内容

写在前面：由于在本文中对上面的知识一个一个地写笔记本文会太长，所以我将会以转存我自己写的笔记的方式来免去这一过程。

序言

信息学是很有用的，我们可以用它完成人脑很难独立完成的演算；信息学是很有趣的，它简洁、严谨又灵动。下面让我们一起来学习/复习信息学中的小芝士们吧！

温馨提示：请根据您的实际情况安排阅读顺序

目录(会慢慢用改成正文）

一、语言 (略）

1.1 顺序结构
1.2 选择结构
1.3 循环结构
1.4 结构体
1.5 函数
1.6 重载运算符
1.7 指针
1.8 宏定义

二、STL库

三、基础算法

3.1 模拟
3.2 高精度
3.3 枚举
3.4 前缀和与差分
3.5 排序
3.6 二分
3.7 离散化
3.8 贪心
3.9 递归与分治
3.10 倍增
3.11 双指针

四、数据结构

4.1 用数组手写栈、队列以及链表
4.2 并查集
4.3 哈希表
4.4 块状数组
4.5.1 线段树
4.5.2 线段树合并
4.5.3 线段树分裂
4.6 树状数组
4.7.1 二叉堆
4.7.2 配对堆
4.7.3 左偏树
4.8 单调栈与单调队列
4.9.1 Treap
4.9.2 FHQ-Treap
4.9.3 Splay
4.9.4 替罪羊树
4.9.5 红黑树
4.9.6 左偏红黑树
4.10.1 可持久化Trie
4.10.2 可持久化线段树
4.10.3 可持久化栈
4.10.4 可持久化FHQ-Treap
4.10.5 可持久化Splay
4.10.6 可持久化左偏树
4.10.7 可持久化并查集
4.11.1 线段树/树状数组套线段树
4.11.2 平衡树套线段树
4.11.3 线段树套平衡树
4.11.4 分块套树状数组

五、DP

5.1 记忆化搜索
5.2 线性dp
5.3 背包
5.4 区间dp
5.5树形dp
5.5 计数dp
5.6 概率dp
5.7 状压dp
5.8 DAG上的dp
5.9 数位dp
5.10 插头dp
5.11.1 单调队列/单调栈优化dp
5.11.2 线段树/树状数组优化dp
5.11.3 斜率优化dp
5.11.4 四边形不等式优化dp
5.11.5 状态设计的优化

六、数学

6.1 位运算
6.2 素数
6.3 最大公约数
6.4 同余
6.5 数论分块
6.6 莫比乌斯反演
6.7 杜教筛
6.8 Min_25 筛
6.9 组合数学
6.10 博弈论

七、搜索

7.1 暴力DFS
7.2 暴力BFS
7.3 剪枝
7.4 双向搜索
7.5 A*
7.6 IDA*
7.7 迭代加深搜索
7.8 Dancing Links

八、字符串

8.1 字符串基础
8.2 字符串匹配
8.3 Z函数(拓展KMP)
8.4 AC自动机
8.5 后缀数组
8.6 后缀自动机
8.7 后缀平衡树
8.8 广义后缀自动机
8.9 后缀树
8.10 Manacher
8.11 回文树
8.12 序列自动机
8.13 最小表示法
8.14 Lyndon分解

九、图论

9.1 图的存储与遍历
9.2 最短路
9.3 拓扑排序
9.4 欧拉路径与欧拉回路
9.5.1 树基础
9.5.2 树的直径
9.5.3 树的重心
9.5.4 最近公共祖先
9.5.5 树链剖分
9.5.6 树上启发式合并
9.5.7 虚树
9.5.8 树分治
9.5.9 动态树分治
9.5.10 树哈希
9.6 最小生成树
9.7 差分约束
9.8 拆点
9.9.1 强连通分量
9.9.2 双连通分量
9.9.3 割点与割边
9.9.4 圆方树
9.10 2-SAT
9.11.1 二分图最大匹配
9.11.2 二分图最大权匹配
9.12 最小环
9.13 图的着色
9.14.1 最大流
9.14.2 最小割
9.14.3 费用流
9.14.4 上下界最大流

十、计算几何

10.1 距离
10.2 三角剖分
10.3 扫描线
10.4 旋转卡壳
10.5 平面最近点对