[总结]2020年1月 OI学习/刷题记录
2020/1/1
-
UOJ #275. 【清华集训2016】组合数问题 Lucas+数位DP
-
UOJ #276. 【清华集训2016】汽水 二分答案+点分治
2020/1/2
-
UOJ #277. 【清华集训2016】定向越野 计算几何+最短路
-
UOJ #285. 数据分块鸡 DP+决策单调性+可持久化线段树+二分
-
Luogu P5887 Ringed Genesis 模拟+BFS
2020/1/3
-
Luogu P5891 Fracture Ray 暴力+线段树(Hacked)
-
UVA 10843 Anne's game Prufer
2020/1/4
Hello 2020
A B C rank1144
2020/1/5
-
UOJ #340. 【清华集训2017】小 Y 和恐怖的奴隶主 概率DP+矩阵乘法
-
Codeforces 156D. Clues Prufer+组合数学
2020/1/6
2020/1/7
-
Luogu P5665 划分 DP+决策单调性
-
LibreOJ #2001. 「SDOI2017」树点涂色 LCT+DFS序+LCA
2020/1/8
-
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
-
UOJ #54. 【WC2014】时空穿梭 莫比乌斯反演
-
Luogu P4178 Tree 点分治+树状数组
2020/1/12
AtCoder Beginner Contest 151
0.5h AK rank32
-
UOJ #71. 【WC2015】k小割 网络流+暴力+分类讨论
2020/1/13
-
BZOJ 3730: 震波 动态点分治+动态开点线段树/树状数组
2020/1/14
-
UOJ #55. 【WC2014】紫荆花之恋 动态点分治+替罪羊树+定时重构
-
UOJ #171. 【WC2016】挑战NPC 一般图最大匹配+带花树
2020/1/15
-
UOJ #173. 【WC2016】鏖战表达式 可持久化FHQ Treap
-
Luogu P2290 [HNOI2004]树的计数 Prufer
-
Luogu P2624 [HNOI2008]明明的烦恼 Prufer+高精度
2020/1/16
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
2020/1/23
UOJ Goodbye Jihai
1h 20+0+20+0+0 rk89
2020/1/27
2020/1/28
【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.1
无限waiting+judging...
10min 100+0+0+0
2020/1/29
-
LibreOJ #2006. 「SCOI2015」小凸玩矩阵 二分答案+二分图匹配
2020/1/30
-
LibreOJ #2011. 「SCOI2015」情报传递 离线+树状数组+DFS序
-
LibreOJ #2036. 「SHOI2015」自动刷题机 二分答案/倍增
2020/1/31
-
LibreOJ #2041. 「SHOI2015」聚变反应炉 树形DP+贪心
Luogu Ryoku 的新年欢乐赛
75min 100+100+0+0 rk36/254
