hdu1402 java写法水题_[长期更新]题解合集 - osc_narj4ts8的个人空间 - OSCHINA - 中文开源技术交流社区...

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

侯门一入深如海，从此萧郎是路人

*之前写的题都是A+B那种的

------------------------点击题号查看题解

水题、找规律

模拟

构造

贪心

二分

滑窗

分治

离线化

STL/乱搞/思维

交互式题目

高级分治

折寿的大模拟

JAVA

____________________________________________________________

DFS

BFS

花式暴搜

A*

IDA*

DLX精准覆盖/数独

____________________________________________________________

DP乱搞

线性DP

背包DP

区间DP

树上DP

数位DP

概率DP

状压DP

数据结构优化DP

轮廓线/插头

____________________________________________________________

素数

莫比乌斯反演

GCD/扩展

模方程

组合数学/数学乱搞

递推

概率/期望

矩阵快速幂

线性代数

大数

博弈论

离散数学乱搞

快速傅里叶变换

微积分

____________________________________________________________

计算几何乱搞

点/直线

圆/球

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

三维几何

花式几何变换

离散化/扫描

____________________________________________________________

图论乱搞

树分治

DFS序

树的重心/直径

树链剖分

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

最短路/差分约束

生成树

并查集

连通性

LCA

2-SAT/SAM

二分图匹配

一般图匹配

网络流

费用流

花式网络流

____________________________________________________________

数据结构乱搞

ODT

启发式合并

ST表

笛卡尔树

离线化

线段树杂题

线段树动态开点

权值线段树

树乱搞

平衡树

动态树

树套树

持久化数据结构

数列分块/花式区间问题

花式数据结构

____________________________________________________________

字符串乱搞

hash

字典树

KMP/扩展KMP/Manacher

AC自动机

后缀数组

后缀树/自动机

DFA/NFA/自动机理论