[总结]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」任务查询系统 差分+主席树