blog 已完成笔记

OI 学习笔记

数学

素数、素数筛与素因子
约数与倍数
欧拉函数
中国剩余定理（线性同余方程）
高斯消元（线性方程组）

基础算法

二分
三分
分治
分块
前缀和与差分

搜索算法

meet in the middle（折半搜索）

字符串

字符串 hash
KMP
AC 自动机

数据结构

栈
队列
trie 树
二叉堆
并查集
st 表
树状数组
线段树
笛卡尔树
树链剖分

图论

图与图的存储
图的遍历
欧拉回路与欧拉通路
Floyed 最短路
Dijkstra 最短路
Bellman Ford 与 SPFA 最短路
DAG 的拓扑排序与最长路
kruskal 最小生成树
prim 最小生成树
次小生成树与严格次小生成树
SCC 与 kosaraju 算法
SCC 与 tarjan 算法

动态规划

斜率优化

杂项

cdq 分治