[置顶] 填坑计划

原来的记录,今天看着心烦怒删。
改造成新的填坑计划。
根据算法与杂题分类。

算法:
数据结构类:
并查集
树上倍增
树状数组
线段树
平衡树
LCT
主席树
单调队列
单调栈
网络流
Tarjan

经典算法类:
二分
拓扑排序
Hash
线性规划(差分约束、单纯形)
莫队
分块
三分
cdq分治
扫描线
启发式合并

DP类:
线性DP
坐标DP
区间DP
划分DP
树形DP
状压DP
数位DP
期望DP
插头DP
优化:单调队列优化;斜率优化;

数学类:
组合数学
容斥原理
欧几里德
扩欧
BSGS
莫比乌斯反演
凸包
弦图
半平面交

字符串类:
KMP
AC自动机
后缀数组
后缀自动机

杂题:
BZOJ1227
POJ1151
BZOJ1101
BZOJ2301
BZOJ2654
POJ1236
POJ2186
POJ2942
Apio2009:BZOJ1177 BZOJ1178 BZOJ1179
NOIP2012 开车旅行
BZOJ1367 BZOJ2333 BZOJ1078
BZOJ2809 用可并堆
BZOJ3551
BZOJ1146
POJ2482
HDU3693 HDU3709
CODEVS1050
POJ3241莫队哈夫曼距离树状数组维护区间最值
shenBZOJ3529
shenBZOJ2820
BZOJ4129
BZOJ4537
shuiBZOJ2836
BZOJ4448

你可能感兴趣的:([置顶] 填坑计划)