洛谷爬虫算法大全
字符串
模拟
动态规划,动规,dp
高精
枚举,暴力
费用流
递归
进制
贪心
数论,数学
分治
斐波那契,Fibonacci
排序
搜索
二分答案
剪枝
递推
图论
计算几何
最大公约数,gcd
树形结构
深度优先搜索,DFS
概率论,统计
广度优先搜索,BFS
素数判断,质数,筛法
拓扑排序
前缀和
卡特兰,Catalan
栈
离散化
线段树
背包
SPFA
位运算,按位
最短路
倍增
扩展欧几里德,扩欧
构造
二叉堆
优先队列
单调队列
快速排序,快排
哈希,HASH
选择排序
Splay
平衡树
并查集
线性结构
冒泡排序
归并排序
后缀数组,SA
生成树
割点
队列
二分图
匈牙利算法
最大匹配
树形动规
桶排
排列组合
二分查找
树状数组
线性递推,递推式
迭代加深
连通块
博弈论
st表,稀疏表
Prim
向量
矩阵乘法
网络流
差分约束
强连通分量,缩点
邻接矩阵
邻接表
记忆化搜索
极限
堆排序
模拟退火
矩阵运算
插入排序
欧拉回路
最大流
最小割
最近公共祖先,LCA
叉积
骗分
随机贪心,随机化
众数
zkw线段树
RMQ
置换
逆元
容斥
凸包
环套树
左偏树
同余,中国剩余定理
Link-Cut
Tree,LCT
级数
组合数学
降低维度,降维
斜率优化
状态压缩,状压
负权环
Floyd
二维线段树
期望
Treap
区间动规,区间dp
四边形不等式
块状链表,块状数组
莫队
快速傅里叶变换,DFT,FFT
图的建立,建图
高斯消元
树链剖分,树剖
哈夫曼,Huffman
哈夫曼树
树的直径
Kruskal
SBT
数位动规,数位dp
AC自动机
字典树,Trie树
Tarjan
A\*算法
启发式搜索
KMP
虚树
主席树
斜堆
AOE
K短路
动态树
莫比乌斯反演
康托展开
Nim游戏
半平面相交,半平面交
树套树
可持久化
点分治
Sap
异或方程组
矩阵加速,矩阵优化
集合论
仙人掌
旋转卡壳
NP问题
分数规划
2-SAT
线性基
积分
线性代数
Dijkstra
遗传
生成函数
K-D
Tree
后缀自动机,SAM