一个记录

某大神:"题量怎么也得上千才敢说自己认真搞过ICPC吧?"

                      ORZ...

模拟

构造

贪心

二分

滑窗

分治

离线化

STL/乱搞/思维

交互式题目

高级分治

折寿的大模拟

JAVA

DFS

BFS

花式暴搜

A*

IDA*

DLX精准覆盖/数独

DP乱搞

线性DP

背包DP

区间DP

树上DP

数位DP

概率DP

状压DP

花式DP/轮廓线/插头

素数

GCD/扩展

模方程

组合数学/数学乱搞

递推/找规律

概率/期望

矩阵快速幂

线性代数

大数

博弈论

离散数学乱搞

快速傅里叶变换

微积分

计算几何乱搞

点/直线

圆/球

二维几何/凸包/半平面交/旋转卡壳

三维几何

花式几何变换

离散化/扫描

图论乱搞

欧拉回路/拓扑排序/传递闭包

最短路/差分约束

生成树

并查集

连通性

LCA

2-SAT/SAM

图匹配

网络流

数据结构乱搞

线段树/树状数组

花式线段树

树乱搞

平衡树

动态树

树套树

持久化数据结构

树链剖分

数列分块

花式数据结构

字符串乱搞

hash

字典树

KMP/扩展KMP/Manacher

AC自动机

后缀数组
后缀树/自动机

DFA/NFA/自动机理论

猜你喜欢

转载自www.cnblogs.com/nervendnig/p/9052828.html