(總計:共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)

?

轉載于:https://www.cnblogs.com/HocRiser/p/8868245.html

總結

以上是生活随笔為你收集整理的PKUSC2018训练日程(4.18~5.30)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。