劲爆省选知识点

渡自此处。以下是一个 BFS 顺序、维基格式的文字版。

	OI
搜索	BFS（双向 BFS）• DFS • A* • IDA* • DLX • 记忆化搜索 • 剪枝（可行性剪枝 • 最优性剪枝 • 玄学剪枝）• 模拟退火 • 遗传算法 • 爬山算法 • 随机化搜索
数构	队列（单调队列 • 优先队列 • 双端队列，堆）• 栈（单调栈）• 堆（二叉堆 • 可并堆（左偏树（可持久化左偏树）• 斜堆 • 配对堆 • 斐堆 • 随机堆）• 并查集 •（可持久化并查集 • 带权并查集）• 哈希表 • 链表（双向链表 • 块状链表（可持久化块状链表）• 十字链表）• ST 表 • 块状树 • 树状数组（多维树状数组 • 树状数组求逆序对）• 线段树（动态开点线段树 • 线段树合并 • 权值线段树 • ZKW 线段树 • 二维线段树，线段树套线段树 • 可持久化线段树，主席树（静态第 k 大 • 动态第 k 大）• 扫描线）• 平衡树（树堆 • FHQ Treap，无旋树堆（可持久化树堆）• Splay（可持久化 Splay）• 替罪羊树 • 红黑树 • AVL 树 • SBT • 朝鲜树）• Trie 树（可持久化 Trie 树）• KD 树 • 划分树 • 四分树 • 笛卡尔树 • 树套树（线段树套平衡树 • 平衡树套线段树 • 其他树套树）• STL（std::map • std::set（std::multiset）• std::stack • std::queue • std::priority_queue • std::vector • std::bitset）
图论	SPFA（SPFA 判负环 • SLF 优化 • LLL 优化）• Dijkstra（堆优化 Dijkstra • 线段树优化 Dijkstra）• Floyd（倍增 Floyd）• k 短路 • 最长路 • 差分约束 • Tarjan（强连通分量，缩点 • 点、边双连通分量 • 割边，割点，桥 • 2-SAT）• 拓扑排序 • 二分图（二分图最大匹配，匈牙利 • 二分图最大权匹配，KM）• 网络流（最大流，最小割（Dinic • ISAP）• 最小费用最大流（SPFA 费用流 • ZKW 费用流）• 有上下界的网络流 • 数构优化网络流 • 分数规划）• 欧拉图 • 树论（生成树（最小生成树（Kruskal • Prim 及堆优化 • 严格次小生成树 • 最大生成树）• 其他各种生成树（最优比率生成树 • 最小瓶颈生成树）• 生成树计数（暴力统计 • Matrix-Tree 定理）• LCA（倍增 • 树剖 • Tarjan 离线）• 虚树 • 基环树 • 树链剖分 • Prufer 序列 • 括号序列 • DFS 序 • 树的遍历（前序 • 中序 • 后序）• 树上倍增 • 树的直径 • 树的重心 • 树分治（点分治 • 边分治 • 动态树分治）• Link/cut Tree • 树分块）• 区间图与弦图 • 平面图与对偶图 • 最小树形图，朱刘算法 • 仙人掌（动态仙人掌）
字串	KMP（exKMP）• AC 自动机（Fail 树）• 后缀数组（倍增 • DC3）• 后缀自动机 • 后缀树 • 后缀平衡树 • 后缀仙人掌 • 字串哈希 • Trie 树（可持久化 Trie 树 • Trie 图）• Manacher • 回文自动机 • 最小表示法
计算几何	基础知识 • 向量（点积 • 叉积 • 基础知识）• 凸包 • 旋转卡壳 • 半平面交 • 随机增量 • Pick 定理 • 梯形剖分，三角形剖分 • 扫描线
数论	基础知识（模理论 • 积性函数 • 高中部分数学知识）• 质数（暴力判质数 • Miller-Rabbin 质数检测 • 筛法求质数（埃氏筛 • 线筛）• 分解质因数）• 欧拉函数（$\sqrt n$ 求单值 • 线筛欧拉函数 • 欧拉定理）• 快速幂（慢速乘）• 最大公因数（辗转相除（最大公因数 • 最小公倍数）• 扩欧（求逆元 • 求同余方程 • 求 $ax+by=c$ ）• 中国剩余定理（互质版 • 不互质版）• 矩阵（矩阵快速幂 • 矩阵求逆）• 行列式 • 莫比乌斯反演（莫比乌斯函数 • 杜教筛）• 狄利克雷卷积 • 容斥原理（抽屉原理 • Ramsey 定理）• 费马小定理 • 逆元（线性求逆元 • 费马小定理求逆元 • 扩欧求逆元）• 高斯消元 • 线性基 • 排列组合（贾宪三角 • Lucas 定理（exLucas））• BSGS（exBSGS）• 数列（斐波那契数列（$\gcd(f[n],f[m])=f[\gcd(n,m)]$ ）• 卡特兰数 • 斯特林数（第一类斯特林数 • 第二类斯特林数）• 贝尔数 • 等差、等比数列（通项公式 • 求和公式））• Pólya 定理 • 置换群 • 原根 • 快速傅氏变换，FFT（快速数论变换，NTT • 快速沃尔什变换，FWT）• 拉格朗日（拉格朗日乘子法 • 拉格朗日插值 • 拉格朗日四平方和定理）• 线性规划 • 单纯性 • 辛普森积分 • 概率和期望
DP	简单 DP • 背包 DP（01 背包 • 完全背包 • 多重背包）• 区间 DP • 状压 DP（普通状压（枚举子集 DP）• 斯坦纳树 • 插头 DP）• 数位 DP • 树形 DP（基环树 DP）• 环形 DP • 环 + 外向树 DP • 期望 DP • 记忆化 DP • DAG DP • 其他 DP • 多维 DP • DP 套 DP • DP 优化（斜率优化 • 四边形不等式优化 • 数构优化（单调队列优化 DP • 线段树优化 DP）• 改变状态优化 DP • 寻址优化
其他	二分（三分 • 整体二分 • 二分答案 • lower_bound • upper_bound）• 倍增 • 贪心 • 枚举 • 暴力 • 分治（CDQ 分治）• 离散化 • 模拟 • Meet in the Middle • 排序（快速排序，sort（重载运算符）• 归并排序（归并排序求逆序对）• 桶排 • 基数排序 • 计数排序 • 插入排序 • 选择排序 • 冒泡排序）• 分块 • 随机化 • 前缀和（二维前缀和）• 高精（压位）• 递推，递归（矩阵加速递推）• 位运算 • 莫队（树上莫队 • 带修改莫队）• 打表（打表找规律 • 分段打表）• 卡常