OI 学习笔记目录
OI 学习笔记
数学
进制问题
素数、素数筛与素因子
约数与倍数
容斥原理与排列组合
欧拉函数与互质
同余（费马小定理、欧拉定理）
扩展欧几里得定理（裴蜀定理）
逆元
中国剩余定理（线性同余方程）
高斯消元（线性方程组）
线性基
基础算法
搜索算法
深度优先搜索 dfs
宽度优先搜索 bfs
A* 与 IDA*
迭代加深
剪枝优化
meet in the middle（折半搜索）
字符串
数据结构
栈
队列
单调栈
单调队列
链表
trie 树
二叉堆
并查集
st 表
树状数组
线段树
可持久化数据结构
fhq treap
树链剖分
图论
图与图的存储
图的遍历
欧拉回路与欧拉通路
图上 bfs 与 dfs
Floyed 最短路
Dijkstra 最短路
Bellman Ford 与 SPFA 最短路
DAG 的拓扑排序与最长路
kruskal 最小生成树
prim 最小生成树
次小生成树与严格次小生成树
SCC 与 kosaraju 算法
SCC 与 tarjan 算法
2-SAT 问题
二分图
二分图匹配
网络流初步
动态规划
背包问题
线性 dp
区间 dp
状压 dp
插头 dp
斜率优化
杂项
STL
vector
stack/queue
priority_queue
string
set/map
bitset
pbds 汇总
