[总结]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