PKUSC2018训练日程(4.18~5.30)

(总计:共66题)

4.18~4.25：19题

4.26~5.2：17题

5.3~5.9: 6题

5.10~5.16: 6题

5.17~5.23: 9题

5.24~5.30: 9题

 

 

---

 

4.18

[BZOJ3786]星系探索(伪ETT)

[BZOJ4337][BJOI2015]树的同构(树的最小表示法)

[BZOJ3551][ONTAK2010]Peaks(加强版)(Kruskal重构树,主席树)

[CTSC2017]游戏(Bayes定理,线段树)

 

4.19

[CTSC2017]吉夫特(Lucas定理,DP)

[BZOJ1502]月下柠檬树(自适应辛普森积分)

[CTSC2017]最长上升自序列(伪题解)(树状数组+最小费用最大流)

反演与集合幂级数

 

4.20～4.23

APIO2017伪题解

[BZOJ3205][APIO2013]Robot(斯坦纳树)

[BZOJ3206][APIO2013]道路费用(最小生成树)

[POJ1801]Formula Racing(模拟)

 

4.24

[BZOJ2655]calc(拉格朗日插值法+DP)

[BZOJ4772]显而易见的数论(数论)

[BZOJ5020][THUWC2017]在美妙的数学王国中畅游(LCT)

 

4.25

[BZOJ5006][LOJ#2290][THUWC2017]随机二分图(概率+状压DP)

[BZOJ3745][COCI2015]Norma(分治)

[BZOJ4896][THUSC2016]补退选(Trie)

[BZOJ4897][THUSC2016]成绩单(DP)

 

4.26

[BZOJ3680]吊打XXX(模拟退火)

[BZOJ5285][HNOI2018]寻宝游戏

 

4.27

[Luogu P4198]楼房重建(线段树)

[BZOJ5286][HNOI2018]转盘(线段树)

[BZOJ5288][HNOI2018]游戏(拓扑排序)

[BZOJ5289][HNOI2018]排列(拓扑排序+pb_ds)

 

4.28~4.30

[BZOJ4919][Lydsy1706月赛]大根堆

[BZOJ1038][ZJOI2008]瞭望塔(半平面交)

 

5.1

[HDU4336]Card Collector(min-max容斥,最值反演)

[P2023][AHOI2009]维护序列(线段树)

[BZOJ4942][NOI2017]整数(线段树+压位)

[BZOJ2460][BJOI2011]元素(线性基)

 

5.2

[BZOJ4568][SCOI2016]幸运数字(倍增LCA,点分治+线性基)

[BZOJ4945][NOI2017]游戏(2-SAT)

[BZOJ3237][AHOI2013]连通图(分治并查集)

[BZOJ3569]DZY Loves Chinese II(随机化+线性基)

 

5.3~5.12

[BZOJ2212][POI2011]Tree Rotations(线段树合并)

[BZOJ2555]SubString(SAM+LCT)

[BZOJ2653]middle(二分+主席树)

[CTSC2016]时空旅行(线段树+凸包)

[CTSC2018]假面(概率DP)

KD-Tree复习笔记(BZOJ1941 & BZOJ2648 & BZOJ4066)

 

5.13~5.17

[BZOJ3944]Sum(杜教筛)

[CTSC2018]混合果汁(二分答案+主席树)

[BZOJ1790][AHOI2008]Rectangle 矩形藏宝地(四维偏序,CDQ+线段树)

[COGS2479 && COGS2639]高维偏序(CDQ分治,bitset)

 

5.18~5.19

[九省联考2018]林克卡特树(DP+wqs二分)

[LOJ#2540][PKUWC2018]随机算法(概率DP)

[LOJ#2537[PKUWC2018]Minimax(概率DP+线段树合并)

 

5.20

[BZOJ2209][JSOI2011]括号序列(splay)

最小割分治(最小割树):BZOJ2229 && BZOJ4519

AtCoder汇总

 

5.21~5.30

UOJ Rounds

[清华集训2014]玛里苟斯(线性基+概率期望)

[BZOJ4367][IOI2014]Holiday(决策单调性+分治+主席树)

[BZOJ3816][清华集训2014]矩阵变换(稳定婚姻问题)

[HDU5739]Fantasia(点双连通分量+DP)