[总结]2020年5月 OI学习/刷题记录
2020/5/1
正睿OI 51线上省选集训day1
4.5h 咕分0+60+50 得分0+60+50 rk28/99
-
ZROI #1392. 【五一省选集训day1】c 随机化+一般图匹配
2020/5/2
正睿OI 51线上省选集训day2
4.5h 咕分72+29+23 得分69+14+40 rk57/110
2020/5/3
-
BZOJ #4849. [Neerc2016]Mole Tunnels 模拟费用流+暴力
-
AtCoder ARC080F - Prime Flip 差分+二分图匹配
-
Codeforces 954I. Yet Another String Matching Problem 暴力+KMP/FFT
2020/5/4
正睿OI 51线上省选集训day3
4.5h 咕分30+40+40 得分30+40+40 rk29/91
-
ZROI #1394. 【五一省选集训day3】修改 DP+线段树
-
ZROI #1395. 【五一省选集训day3】排序 构造+基数排序
2020/5/5
正睿OI 51线上省选集训day4
4.5h 咕分80+30+70 得分100+0+70 rk50/105
2020/5/6
-
BZOJ #4699. 树上的最短路 线段树+Dijkstra
-
Luogu CF917D Stranger Trees 树形DP+二项式反演
2020/5/7
正睿OI 51线上省选集训day5
4.5h 咕分30+10+0 得分30+10+0 rk52/79
-
ZROI #1410. 【五一省选集训day5】超简单题 字符串+序列自动机+倍增
-
ZROI #1412. 【五一省选集训day5】最简单题 贪心+Kruskal
-
ZROI #1411. 【五一省选集训day5】更简单题 DP+矩阵乘法+直线拟合
2020/5/8
-
Luogu CF407E k-d-sequence 扫描线+线段树
-
Codechef DEVLOCK Devu and Locks DP+FFT+倍增
2020/5/9
正睿OI 51线上省选集训day6
4.5h 咕分0+0+30 得分0+30+30 rk44/71
- Vjudge TopCoder 13891 GXor 斯特林数+高斯消元
2020/5/10
-
Luogu P3934 Nephren Ruq Insania 扩展欧拉定理+树状数组+暴力
2020/5/11
-
Luogu P5591 小猪佩奇学数学 二项式定理+单位根反演
-
UOJ #79. 一般图最大匹配 随机化
2020/5/12
IOI2017 Day1(自测)
5h 20+100+23
Codeforces Round #641 (Div. 1)
1h ABCD E F1 F2rk697/1248
2020/5/13
IOI2017 Day2(自测)
5h 90+13+31
-
Luogu P5540 最小乘积生成树 凸包+Kruskal
2020/5/14
2020/5/15
IOI2018 Day1(自测)
5h 100+11+49
2020/5/16
IOI2018 Day2(自测)
5h 0+5+4
-
UOJ #409. 【IOI2018】高速公路收费 二分+BFS
-
UOJ #407. 【IOI2018】狼人 Kruskal重构数+可持久化线段树
2020/5/17
-
UOJ #410. 【IOI2018】会议 笛卡尔树+二分+线段树
-
Luogu P1763 蓄水池 状压DP
2020/5/18
IOI2019 Day1(自测)
5h 100+40+27
2020/5/19
IOI2019 Day2(自测)
5h 48+100+33
-
LibreOJ #3180. 「IOI2019」天桥 扫描线+Dijkstra
-
Luogu P5107 能量采集 矩阵乘法+卡常
2020/5/20
-
Luogu P4548 [CTSC2006]歌唱王国 概率生成函数+KMP
-
Luogu CF457D Bingo! 组合数学
2020/5/21
-
AtCoder ARC101E - Ribbons on Tree 树形DP+容斥原理
-
AtCoder ARC096E - Everything on It 容斥原理+斯特林数
-
BZOJ #4767. 两双手 组合数学+DP
-
Luogu P4859 已经没有什么好害怕的了 DP+二项式反演
2020/5/22
-
Luogu CF868F Yet Another Minimization Problem DP+决策单调性+分治
-
LibreOJ #6039. 「雅礼集训 2017 Day5」珠宝 DP+决策单调性+分组背包
-
Vjudge HDU-4352 XHXJ's LIS 数位DP+状压DP
-
Vjudge TopCoder 14929 MaxSquare DP+决策单调性+分治
-
Luogu P4318 完全平方数 莫比乌斯函数+容斥+二分
2020/5/23
第七届Code+程序设计全国挑战赛 (hard)
彩蛋题 0.5h 300/800
2h 10+100+40+0=150/400 rk99
2020/5/24
NOI Online 3 TG
3.5h 咕分100+100+100 民间数据100+100+70 官方100+100+70
NOI Online3 PJ
0.5h 咕分100+100+100 民间数据100+100+100 官方100+100+100
- Luogu P2257 YY的GCD 莫比乌斯反演+整除分块
2020/5/25
- Luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB 莫比乌斯反演+整除分块+线性筛
2020/5/27
-
Luogu P3231 [HNOI2013]消毒 二分图匹配
-
Luogu P4542 [ZJOI2011]营救皮卡丘 Floyd+Dinic
