OBlack's Blog - So Naive
首页
标签
分类
归档
搜索
分类
目前共计 93 个分类
乱搞
11
分治法
41
CDQ分治
5
三分
3
二分答案
9
倍增
5
分块
7
整体二分
3
点分治
6
莫队
6
动态规划
51
一般dp
28
插头dp
1
数位dp
2
树形dp
8
状压dp
5
神仙dp
1
递推
6
图论
40
LCA
5
Tarjan
5
仙人掌
1
基环树
1
对偶图
2
拓扑排序
2
最小割树
2
最小生成树
6
最短路
10
网络流
10
字符串
27
AC自动机
3
KMP
2
Manacher
4
shift-and
1
trie
3
后缀数组
4
后缀自动机
7
哈希
7
序列自动机
2
数学
48
FFT
3
Lucas
2
NTT
2
Pollard_Rho
2
二项式反演
1
博弈
2
卡特兰数
2
容斥原理
4
扩展欧几里德
1
斯特林数
1
杜教筛
3
概率与期望
11
欧拉函数
4
矩阵乘法
3
线性基
1
线性筛
6
线性规划
1
组合数
4
莫比乌斯反演
7
高斯消元
6
数据结构
68
LCT
5
RMQ
1
kd树
1
主席树
10
单调栈
2
单调队列
8
堆
6
平衡树
4
并查集
6
树状数组
11
树链剖分
5
线段树
22
虚树
2
杂学
26
DFS序
5
压位
4
哈夫曼树
1
差分数组
8
扫描线
2
树哈希
2
状态压缩
6
游记
3
计算几何
12
凸包
4
半平面交
2
旋转卡壳
2
最小圆覆盖
1
杂题
3
贪心
7
近似算法
1
模拟退火
1
高精度
2