某大神:"题量怎么也得上千才敢说自己认真搞过ICPC吧?" ORZ...
模拟
构造
贪心
二分
滑窗
分治
离线化
STL/乱搞/思维
交互式题目
高级分治
折寿的大模拟
JAVA
____________________________________________________________
DFS
BFS
花式暴搜
A*
IDA*
DLX精准覆盖/数独
____________________________________________________________
DP乱搞
线性DP
背包DP
区间DP
树上DP
数位DP
概率DP
状压DP
数据结构优化DP
轮廓线/插头
____________________________________________________________
素数
莫比乌斯反演
GCD/扩展
模方程
组合数学/数学乱搞
递推
概率/期望
矩阵快速幂
线性代数
大数
博弈论
离散数学乱搞
快速傅里叶变换
微积分
____________________________________________________________
计算几何乱搞
点/直线
圆/球
二维几何/凸包/半平面交/旋转卡壳
三维几何
花式几何变换
离散化/扫描
____________________________________________________________
图论乱搞
CodeForces 937D codeforces893F
树分治
DFS序
树的重心/直径
树链剖分
欧拉回路/拓扑排序/传递闭包
最短路/差分约束
生成树
并查集
连通性
LCA
2-SAT/SAM
二分图匹配
一般图匹配
网络流
费用流
花式网络流
____________________________________________________________
数据结构乱搞
ODT
启发式合并
ST表
笛卡尔树
离线化
线段树杂题
HDU4302 UVALive 8519 bzoj1012 hdu1540 Codeforces914D Codeforces877E codeforces787D HDU3966
线段树动态开点
权值线段树
二维线段树
poj 2155
树乱搞
平衡树
BZOJ3224 pb_ds库 BZOJ3224 POJ3580 codeforces38G
动态树
树套树
持久化数据结构
数列分块/花式区间问题
花式数据结构
____________________________________________________________
字符串乱搞
hash
字典树
AC自动机
后缀数组
后缀树/自动机
DFA/NFA/自动机理论