[總結]2020年1月 OI學習/刷題記錄

2020/1/1

• UOJ #275. 【清華集訓2016】組合數問題 Lucas+數位DP

• UOJ #276. 【清華集訓2016】汽水 二分答案+點分治

• Luogu P3690 【模板】Link Cut Tree （動態樹） LCT

• UOJ #274. 【清華集訓2016】溫暖會指引咱們前行 LCT

2020/1/2

• UOJ #277. 【清華集訓2016】定向越野 計算幾何+最短路

• UOJ #285. 數據分塊雞 DP+決策單調性+可持久化線段樹+二分

• UOJ P1501 [國家集訓隊]Tree II LCT

• Luogu P5887 Ringed Genesis 模擬+BFS

• Luogu P2147 [SDOI2008]洞穴勘測 LCT

2020/1/3

• Luogu P5891 Fracture Ray 暴力+線段樹(Hacked)

• UOJ #336. 【清華集訓2017】無限之環 費用流

• UOJ #337. 【清華集訓2017】Hello world! 分塊+並查集

• UVA 10843 Anne's game Prufer

2020/1/4

• UOJ #338. 【清華集訓2017】小 Y 和地鐵 搜索

Hello 2020 A B C rank1144

2020/1/5

• UOJ #339. 【清華集訓2017】小 Y 和二叉樹 貪心

• UOJ #340. 【清華集訓2017】小 Y 和恐怖的奴隸主 機率DP+矩陣乘法

• Codeforces 156D. Clues Prufer+組合數學

2020/1/6

• UOJ #343. 【清華集訓2017】避難所 暴力+數據分治

• UOJ #341. 【清華集訓2017】簡單數據結構 DP

• Luogu P2173 [ZJOI2012]網絡 LCT

2020/1/7

• Codeforces 1284D. New Year and Conference Hash

• Luogu P4219 [BJOI2014]大融合 LCT

• Luogu P5665 劃分 DP+決策單調性

• LibreOJ #2001. 「SDOI2017」樹點塗色 LCT+DFS序+LCA

• Luogu P5189 [COCI 2010] ZUMA 區間DP

• Luogu P2053 [SCOI2007]修車 費用流

2020/1/8

• UOJ #344. 【清華集訓2017】個人生命已如風中殘燭 計算幾何

• UOJ #345. 【清華集訓2017】榕樹之心 樹形DP

• UOJ #346. 【清華集訓2017】某位歌姬的故事 DP+離散化

• LibreOJ #2289. 「THUWC 2017」在美妙的數學王國中暢遊 LCT+Taylor展開

2020/1/9

• Luogu P3676 小清新數據結構題 樹鏈剖分+線段樹/樹狀數組

• Luogu P3224 [HNOI2012]永無鄉 FHQ Treap+啓發式合併+並查集

• Luogu P5680 [GZOI2017]共享單車 虛樹+樹形DP

2020/1/10

• UOJ #57. 【WC2013】平面圖 計算幾何+平衡樹+Kruskal+樹上倍增

• Luogu P4847 銀河英雄傳說V2 FHQ Treap

• Luogu P4172 [WC2006]水管局長 LCT+MST

2020/1/11

• Luogu P4234 最小差值生成樹 LCT

• UOJ #54. 【WC2014】時空穿梭 莫比烏斯反演

• Luogu P3806 【模板】點分治1 點分治

• Luogu P4178 Tree 點分治+樹狀數組

• Luogu P2634 [國家集訓隊]聰聰可可 點分治

2020/1/12

AtCoder Beginner Contest 151 0.5h AK rank32

• UOJ #71. 【WC2015】k小割 網絡流+暴力+分類討論

• UOJ #73. 【WC2015】將來程序 找規律

2020/1/13

• Luogu P2056 [ZJOI2007]捉迷藏 動態點分治

• BZOJ 3730: 震波 動態點分治+動態開點線段樹/樹狀數組

• LibreOJ #2135. 「ZJOI2015」幻想鄉戰略遊戲 動態點分治

2020/1/14

• UOJ #55. 【WC2014】紫荊花之戀 動態點分治+替罪羊樹+定時重構

• UOJ #171. 【WC2016】挑戰NPC 通常圖最大匹配+帶花樹

2020/1/15

• UOJ #173. 【WC2016】鏖戰表達式 可持久化FHQ Treap

• UOJ #2286. 「WC2017」挑戰 卡常

• Luogu P2290 [HNOI2004]樹的計數 Prufer

• Luogu P2624 [HNOI2008]明明的煩惱 Prufer+高精度

• UOJ #8. Quine 模擬

2020/1/16

• Luogu P2657 [SCOI2009]windy數 數位DP

2020/1/17

• BZOJ 3679: 數字之積 數位DP+記憶化搜索

2020/1/18

AtCoder Keyence Programming Contest 2020 10min A B C rank507

2020/1/19

Codeforces Round #614 (Div. 1) cy2!! 自帶BGM好評 40min A B rank343

2020/1/20

Luogu Meatherm 的新年比賽 | AKOI Round #7 2h AK rank?

2020/1/22

• Luogu P3413 SAC#1 - 萌數 數位DP

• HDU 6148 Valley Numer 數位DP

• Codeforces 628D. Magic Numbers 數位DP

• Codeforces 401D. Roman and Numbers 狀壓DP

2020/1/23

UOJ Goodbye Jihai 1h 20+0+20+0+0 rk89

2020/1/27

• UOJ #495. 新年的促銷 DP

• Codeforces 55D. Beautiful numbers 數位DP+數論

2020/1/28

【LGR-067】洛谷 1 月月賽 II & CSGRound 3 Div.1 無限waiting+judging... 10min 100+0+0+0

2020/1/29

• LibreOJ #2006. 「SCOI2015」小凸玩矩陣 二分答案+二分圖匹配

• LibreOJ #2007. 「SCOI2015」國旗計劃 倍增

• LibreOJ #2008. 「SCOI2015」小凸想跑步 半平面交

• LibreOJ #2009. 「SCOI2015」小凸玩密室 樹形DP

• LibreOJ #2105. 「TJOI2015」機率論 計數

2020/1/30

• LibreOJ #2010. 「SCOI2015」小凸解密碼 set

• LibreOJ #2011. 「SCOI2015」情報傳遞 離線+樹狀數組+DFS序

• LibreOJ #2036. 「SHOI2015」自動刷題機 二分答案/倍增

• LibreOJ #2037. 「SHOI2015」腦洞治療儀 珂朵莉樹

• LibreOJ #2039. 「SHOI2015」激光發生器 計算幾何

2020/1/31

• LibreOJ #2095. 「CQOI2015」選數 DP+容斥

• LibreOJ #2040. 「SHOI2015」零件組裝機 分治

• LibreOJ #2041. 「SHOI2015」聚變反應爐 樹形DP+貪心

Luogu Ryoku 的新年歡樂賽 75min 100+100+0+0 rk36/254

• LibreOJ #2096. 「CQOI2015」網絡吞吐量 拆點+網絡流

• LibreOJ #2097. 「CQOI2015」任務查詢系統 差分+主席樹