集训总结 DAY 8-12

后面几天全是晚上上课而且博客因为没有实名认证被封了，所以没怎么写博客，在此总结一下吧。

Day 8

DP基础

A

背包

Bzoj 2748 Bzoj 2287 Bzoj 2794 Bzoj 1190

树形DP

Bzoj 1864 Bzoj 4472 Bzoj 4403 Bzoj 2427
Bzoj 1040 Bzoj 4446 Bzoj 3167

数位DP

Hdu 2089 Bzoj 1026

其它习题

Bzoj4521 Bzoj3598 Poj3208 Bzoj4513
Bzoj3326 Bzoj3652 Hdu2089 Bzoj3652
Bzoj1799 Bzoj3209 Bzoj3329 Hdu3943
Hdu3555 Hdu2089 Bzoj4029 Bzoj1833
Bzoj3131

怎么这么多题啊

B

状压DP

Bzoj 4057 Bzoj 1087 Bzoj 1226 Bzoj 4145
Bzoj 3195 Bzoj 2064

概率DP

Bzoj 3036 Bzoj 4720 Bzoj 2134 Bzoj 4318
Bzoj 4832 Bzoj 4872 bzoj 4008

复合DP

Bzoj 3566 Bzoj 4565 Bzoj 3925

迟早把这些题A掉

Day 9

DP优化

数据结构优化

(bitset)
Bzoj 2208 Bzoj 3687 Bzoj 4713
(线段树)
Hdu 3698 Hdu 4719 Poj 2374 Bzoj 1835
(树状数组)
Bzoj 2131 Bzoj 1264 Bzoj 1537 Bzoj 2727
Bzoj 3594 Bzoj 4631

单调队列优化

Luogu 3957 Bzoj 1293 Bzoj 2442 Bzoj 1499
Bzoj 3316 Bzoj 4476 Hdu 5945 Hdu 3530
Poj 2373

斜率优化

Bzoj 1096 Bzoj 1597 Bzoj 1911 Bzoj 3437
Bzoj 3675 Bzoj 4518 Bzoj 4709 Cf 631E

Day 10

数据结构

平衡树

Bzoj 3224

树链剖分

不可用

Day 11

不可用

Day 12

黑科技

分块

Hdu 4366 Bzoj 2724 Bzoj 2038 Bzoj 3757

bitset

比特镇 Bzoj 3687 Bzoj 4810 Bzoj 3262
HihoCoder 1236

分治

Bzoj 1176 Bzoj 3295 Bzoj 4237 Bzoj 2527
Money for Nothing--ACM ICPC 2017 World Finals