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

2020/2/1

• LibreOJ #2098. 「CQOI2015」多項式 數論+高精度

• [POJ 2411 Mondriaan's Dream](Mondriaan's Dream) 插頭DP

• HDU 1565 方格取數(1) 狀壓DP

• HDU 2167 Pebbles 插頭DP

Luogu 「ACOI2020」Assassination Classroom OI 2020
30min 0+0+0+100+0+0

• Luogu P6044 「ACOI2020」驚嚇路徑 倍增

• HDU 1693 Eat the Trees 插頭DP

2020/2/2

• LibreOJ #2099. 「CQOI2015」標識設計 插頭DP+離散化

• LibreOJ #2100. 「TJOI2015」線性代數 最小割

• LibreOJ #2101. 「TJOI2015」組合數學 Dilworth定理+DP

• LibreOJ #2103. 「TJOI2015」旅游 LCT

• LibreOJ #2104. 「TJOI2015」棋盤 DP+矩陣快速冪

Codeforces Round #616 (Div. 1)
1h A rk784

2020/2/3

• LibreOJ #2102. 「TJOI2015」弦論 SAM

• LibreOJ #2106. 「JLOI2015」有意義的字符串 數論+矩陣快速冪

Luogu EA的練習賽
200min 100+100+100+15+18 rk6/183

• LibreOJ #2107. 「JLOI2015」城池攻占 倍增

• LibreOJ #2108. 「JLOI2015」裝備購買 線性基

2020/2/4

• LibreOJ #2109. 「JLOI2015」騙我呢 DP+組合數學+容斥

• LibreOJ #2111. 「JLOI2015」戰爭調度 樹形DP

• LibreOJ #2110. 「JLOI2015」管道連接 斯坦納樹+狀壓DP

• LibreOJ #2112. 「HNOI2015」亞瑟王 概率DP

• [LibreOJ #2114. 「HNOI2015」菜餚制作](#2114. 「HNOI2015」菜餚制作) 拓補排序

• LibreOJ #2118. 「HEOI2015」兔子與櫻花 貪心

Codeforces Round #617 (Div. 3)
75min A B C D E1 E2 F (out of competetion)

2020/2/5

• LibreOJ #2113. 「HNOI2015」接水果 整體二分/樹上莫隊

• LibreOJ #2115. 「HNOI2015」落憶楓音 樹形DP

Luogu 「RCOI2020 Day 1」Rochine Round 2
3h 100+100+0+0+0+0 rk42/232

• LibreOJ #2116. 「HNOI2015」開店 動態點分治

2020/2/6

• LibreOJ #2117. 「HNOI2015」實驗比較 樹形DP

• LibreOJ #2120. 「HEOI2015」定價 貪心

• LibreOJ #2121. 「HEOI2015」小 L 的白日夢 概率期望

• LibreOJ #2122. 「HEOI2015」小 Z 的房間 矩陣樹定理

• LibreOJ #2123. 「HEOI2015」最短不公共子串 SAM+序列DFA+BFS

2020/2/7

• LibreOJ #2128. 「HAOI2015」數字串拆分 DP+矩陣乘法+十進制快速冪

• LibreOJ #2126. 「HAOI2015」數組游戲 SG函數+分塊

【LGR-068】洛谷 2 月月賽 I & 加油武漢！
50min 100+100+0+20+0+0 unrated

• LibreOJ #2015. 「SCOI2016」妖怪 三分

• LibreOJ #2131. 「NOI2015」壽司晚宴 狀壓DP

2020/2/8

• LibreOJ #2127. 「HAOI2015」按位或 FWT+Min-Max容斥

• LibreOJ #2136. 「ZJOI2015」地震后的幻想鄉 狀壓DP

• LibreOJ #2137. 「ZJOI2015」諸神眷顧的幻想鄉 Trie+SAM

• LibreOJ #2139. 「ZJOI2015」幻想鄉 Wi-Fi 搭建計划 DP

2020/2/9

• LibreOJ #2138. 「ZJOI2015」醉醺醺的幻想鄉 導數+分治+網絡流

• LibreOJ #2181. 「SDOI2015」排序 DFS

Luogu [MdOI2020] Melodic OI 2020 Round 1
30min 100+0+100+0+0+0

AtCoder Beginner Contest 154
15min F

• LibreOJ #2182. 「SDOI2015」尋寶游戲 Lca+std::set

2020/2/10

• LibreOJ #2184. 「SDOI2015」星際戰爭 二分答案+網絡流

• LibreOJ #2183. 「SDOI2015」序列統計 DP+原根+NTT+多項式快速冪

• LibreOJ #2186. 「SDOI2015」道路修建 線段樹

• LibreOJ #2185. 「SDOI2015」約數個數和 莫比烏斯反演+整除分塊

• LibreOJ #2016. 「SCOI2016」美味 可持久化Trie

2020/2/11

• LibreOJ #2013. 「SCOI2016」幸運數字 倍增+線性基

• LibreOJ #2026. 「JLOI / SHOI2016」成績比較 組合數學+容斥

• LibreOJ #2014. 「SCOI2016」萌萌噠 並查集+ST表

• LibreOJ #2027. 「SHOI2016」黑暗前的幻想鄉 容斥+矩陣樹定理

• LibreOJ #2028. 「SHOI2016」隨機序列 線段樹

• LibreOJ #2017. 「SCOI2016」圍棋 輪廓線DP+KMP

2020/2/12

• LibreOJ #2031. 「SDOI2016」數字配對 網絡流

• LibreOJ #2032. 「SDOI2016」游戲 樹鏈剖分+李超線段樹

• LibreOJ #2033. 「SDOI2016」生成魔咒 SAM

• LibreOJ #2035. 「SDOI2016」征途 DP+斜率優化

• LibreOJ #2042. 「CQOI2016」不同的最小割 最小割樹+網絡流

• LibreOJ #2043. 「CQOI2016」K 遠點對 KDTree

• LibreOJ #2044. 「CQOI2016」手機號碼 數位DP

2020/2/13

• LibreOJ #2046. 「CQOI2016」路由表 Trie

• LibreOJ #143. 質數判定 Miller-Rabin.

• Luogu P4718 【模板】Pollard-Rho算法 Pollard-Rho

• LibreOJ #2045. 「CQOI2016」密鑰破解 Pollard-Rho

• LibreOJ #2047. 「CQOI2016」偽光滑數 堆

• LibreOJ #2049. 「HNOI2016」網絡 RMQ-LCA+線段樹+二分答案

2020/2/14

• LibreOJ #2050. 「HNOI2016」樹 LCA

• LibreOJ #2051. 「HNOI2016」序列 莫隊

• LibreOJ #2052. 「HNOI2016」礦區 計算幾何

• LibreOJ #2054. 「TJOI / HEOI2016」樹 線段樹

• LibreOJ #2053. 「HNOI2016」大數 莫隊

• LibreOJ #2060. 「HAOI2016」食物鏈 DFS

2020/2/15

• LibreOJ #2056. 「TJOI / HEOI2016」序列 CDQ分治

• LibreOJ #2057. 「TJOI / HEOI2016」游戲 二分圖匹配

• LibreOJ #2058. 「TJOI / HEOI2016」求和 NTT

• LibreOJ #2059. 「TJOI / HEOI2016」字符串 SA+二分+主席樹

Codeforces Round #620 (Div. 2)
50min A B C D E F1 F2 rk79/8387
打到一半最后一題有思路，有事打不了了，從rk19掉到79...

2020/2/16

• LibreOJ #2061. 「HAOI2016」放棋子 組合數學

• LibreOJ #2062. 「HAOI2016」地圖 莫隊

• LibreOJ #2063. 「HAOI2016」字符合並 狀壓DP+區間DP

• LibreOJ #2064. 「HAOI2016」找相同字符 SAM

• LibreOJ #2071. 「JSOI2016」最佳團體 二分答案+樹形DP

• LibreOJ #2072. 「JSOI2016」獨特的樹葉 Hash

2020/2/17

• LibreOJ #2065. 「SDOI2016」模式字符串 點分治+Hash

• LibreOJ #2066. 「SDOI2016」牆上的句子 網絡流

• LibreOJ #2073. 「JSOI2016」扭動的回文串 二分+Hash

• LibreOJ #2067. 「SDOI2016」硬幣游戲 SG函數

• LibreOJ #2074. 「JSOI2016」燈塔 決策單調性

• LibreOJ #2069. 「SDOI2016」齒輪 並查集

2020/2/18

• LibreOJ #2070. 「SDOI2016」平凡的骰子 計算幾何

• LibreOJ #2068. 「SDOI2016」探險路線 DP

• LibreOJ #2075. 「JSOI2016」位運算 矩陣乘法

• LibreOJ #2076. 「JSOI2016」炸彈攻擊 模擬退火

• LibreOJ #2077. 「JSOI2016」飛機調度 網絡流

• LibreOJ #2078. 「JSOI2016」無界單詞 DP

2020/2/19

• LibreOJ #2079. 「JSOI2016」輕重路徑 樹鏈剖分+二分

• LibreOJ #2080. 「JSOI2016」病毒感染 DP

• LibreOJ #2081. 「JSOI2016」反質數序列 網絡流

• LibreOJ #2082. 「JSOI2016」炸彈攻擊 2 計算幾何

• LibreOJ #2090. 「ZJOI2016」旅行者 分治+最短路

• LibreOJ #2092. 「ZJOI2016」大森林 LCT+離線

2020/2/20

• LibreOJ #2093. 「ZJOI2016」線段樹 DP

• LibreOJ #2172. 「FJOI2016」所有公共子序列問題 序列自動機+DP+高精

• LibreOJ #2173. 「FJOI2016」建築師 組合數學+斯特林數

• LibreOJ #2000. 「SDOI2017」數字表格 數論分塊+莫比烏斯反演

• LibreOJ #2002. 「SDOI2017」序列計數 DP+生成函數快速冪

• LibreOJ #6200. 「YNOI2016」自己的發明 莫隊+容斥

2020/2/21

• LibreOJ #2003. 「SDOI2017」新生舞會 二分答案+費用流

• LibreOJ #2004. 「SDOI2017」硬幣游戲 高斯消元

• LibreOJ #2005. 「SDOI2017」相關分析 線段樹

• LibreOJ #2018. 「AHOI / HNOI2017」單旋 樹狀數組+set

• LibreOJ #2019. 「AHOI / HNOI2017」影魔 樹狀數組+離線

• LibreOJ #2020. 「AHOI / HNOI2017」禮物 NTT

2020/2/22

• LibreOJ #2021. 「AHOI / HNOI2017」大佬 DP+雙指針

• Luogu P4720 【模板】擴展盧卡斯 ExLucas

• LibreOJ #2023. 「AHOI / HNOI2017」拋硬幣 組合數學+ExLucas

• LibreOJ #2022. 「AHOI / HNOI2017」隊長快跑 計算幾何+單調隊列

• LibreOJ #2141. 「SHOI2017」期末考試 貪心

• LibreOJ #2144. 「SHOI2017」摧毀「樹狀圖」 樹形DP

• LibreOJ #2142. 「SHOI2017」相逢是問候 樹狀數組+並查集+擴展歐拉定理

2020/2/23

• LibreOJ #2146. 「SHOI2017」壽司餐廳 網絡流

XJOI 2020省選模擬訓練1-信友隊清北在讀金策吉如一王逸松合作出題
20+30+70

2020/2/24

• LibreOJ #2178. 「BJOI2017」機動訓練 DP

• LibreOJ #2179. 「BJOI2017」樹的難題 線段樹+點分治

• LibreOJ #2180. 「BJOI2017」魔法咒語 AC自動機+DP+矩陣快速冪

• LibreOJ #2250. 「ZJOI2017」仙人掌 計數

• LibreOJ #3018. 「CQOI2017」小 Q 的棋盤 貪心

• LibreOJ #2251. 「ZJOI2017」樹狀數組 樹套樹

2020/2/25

• LibreOJ #2253. 「SNOI2017」禮物 矩陣快速冪

• LibreOJ #2252. 「ZJOI2017」多項式 倍增+模擬

• LibreOJ #2257. 「SNOI2017」遺失的答案 狀壓DP

• LibreOJ #2268. 「SDOI2017」蘋果樹 背包+單調隊列+DFS序

• LibreOJ #2267. 「SDOI2017」龍與地下城 DP+Simpson積分

2020/2/26

• LibreOJ #2277. 「HAOI2017」方案數 DP+容斥

• LibreOJ #2270. 「SDOI2017」天才黑客 Dijkstra+Lca+優化建圖

• LibreOJ #2271. 「SDOI2017」遺忘的集合 MTT

• LibreOJ #2276. 「HAOI2017」新型城市化 Dinic+Tarjan

• LibreOJ P4719 【模板】動態 DP 動態DP（樹鏈剖分+矩陣乘法）

• LibreOJ #2269. 「SDOI2017」切樹游戲 動態DP+FWT

• LibreOJ #2278. 「HAOI2017」字符串 AC自動機

2020/2/27

• LibreOJ #2280. 「FJOI2017」矩陣填數 容斥+離散化

• LibreOJ #2312. 「HAOI2017」八縱八橫 線性基+線段樹分治

• LibreOJ #2313. 「HAOI2017」供給側改革 Trie

• LibreOJ #2639. 「TJOI2017」不勤勞的圖書管理員 樹套樹

• LibreOJ #3019. 「CQOI2017」小 Q 的草稿 計算幾何

• LibreOJ #3021. 「CQOI2017」老 C 的任務 CDQ分治

2020/2/28

• LibreOJ #2570. 「ZJOI2017」線段樹 倍增

• LibreOJ #2572. 「ZJOI2017」字符串 線段樹+分塊+Hash

• LibreOJ #3022. 「CQOI2017」老 C 的方塊 網絡流

• LibreOJ #3020. 「CQOI2017」小 Q 的表格 分塊

• Luogu P4063 [JXOI2017]數列 DP

• LibreOJ #3023. 「CQOI2017」老 C 的鍵盤 DP

2020/2/29

• LibreOJ #2433. 「ZJOI2018」線圖 搜索

• LibreOJ #2434. 「ZJOI2018」歷史 LCT

• LibreOJ #2435. 「ZJOI2018」迷宮 遞歸

• LibreOJ #2492. 「BJOI2018」二進制 線段樹

• LibreOJ #2493. 「BJOI2018」染色 拓補排序/並查集

• LibreOJ #6226. 「網絡流 24 題」騎士共存問題 最小割

End