[长期更新]题解合集

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

侯门一入深如海，从此萧郎是路人
*之前写的题都是A+B那种的
------------------------点击题号查看题解
水题、找规律

模拟 

　　HDU6308

构造

　　CodeForces931C 

贪心

二分

　　HDU4302 

滑窗

分治

离线化

STL/乱搞/思维

　　UVALive 8513 BZOJ3224/LOJ104

交互式题目

高级分治

折寿的大模拟

JAVA

____________________________________________________________

DFS

　　CodeForces937D

BFS

花式暴搜

A*

IDA*

DLX精准覆盖/数独

 ____________________________________________________________

 DP乱搞

　　 hdu1260

线性DP

　　hdu1160

背包DP

区间DP

树上DP

数位DP

概率DP

状压DP

数据结构优化DP

轮廓线/插头

  ____________________________________________________________

素数

莫比乌斯反演

　　BZOJ1101

GCD/扩展

模方程

组合数学/数学乱搞

递推

概率/期望

矩阵快速幂

线性代数

大数

博弈论

离散数学乱搞

快速傅里叶变换

　　HDU1402

微积分

 ____________________________________________________________

计算几何乱搞

点/直线

圆/球

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

三维几何

花式几何变换

离散化/扫描

 ____________________________________________________________

图论乱搞

　　CodeForces 937D  　　codeforces893F

 树分治

　　POJ1741  codeforces 161D

DFS序

树的重心/直径

树链剖分

　　HDU3966  gym102059A

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

最短路/差分约束

　　codeforces 787D

生成树

并查集

连通性

　　HDU3836

LCA

2-SAT/SAM

二分图匹配

一般图匹配

网络流

费用流

　　HDU1533 HDU3488

花式网络流

 ____________________________________________________________

数据结构乱搞

ODT

　　gym102059A 

启发式合并

　　codeforces893F

ST表

　　牛客国庆 CCPC Camp DAY1 J

笛卡尔树

　　HDU6305

离线化

　　HDU 3333 SPOJ KQUERY

线段树杂题

　　HDU4302  UVALive 8519   bzoj1012   hdu1540  Codeforces914D         Codeforces877E          codeforces787D      HDU3966

线段树动态开点

　　 codeforces915E     　codeforces893F

权值线段树

　　codeforces1017C

二维线段树
　　poj 2155

树乱搞

平衡树

　　BZOJ3224 pb_ds库 BZOJ3224 POJ3580 codeforces38G

动态树

树套树

持久化数据结构

数列分块/花式区间问题

花式数据结构

 ____________________________________________________________

字符串乱搞

hash

字典树

　　hdu 4825
KMP/扩展KMP/Manacher

AC自动机

后缀数组
后缀树/自动机

DFA/NFA/自动机理论

 

posted @ 2018-05-17 19:48  nervending  阅读(244)  评论(0)  编辑  收藏  举报