摘要：
NOI 2020 游记/退役记 Day -? NOI 2019 Cu WC 2020 Cu 多学了一年还是不变的Cu（ Day -? UOJ NOI Round #4 Cu ... 也就这水平吧 Day -3 打模拟赛，只会签到 刷模板... Day -2 继续刷模板，感觉好多都忘得差不多了 发现根 阅读全文
摘要：
2020/8/1 CCFWC 2020 Day1 Luogu P4622 [COCI2012-2013#6] JEDAN DP 2020/8/2 TinyHorizonOJ Contest1693 - noi2020集训测试赛（三十七） 4h 0+0+60 rk7/17 CCFWC 2020 Day 阅读全文
摘要：
2020/7/1 TinyHorizonOJ Contest1676 - noi2020集训测试赛（十九） 4h20min 45+0+0 rk8/23 THOJ noi2020集训测试赛（十九）Problem A: 哈希 数论 THOJ noi2020集训测试赛（十九）Problem B: 定位 二 阅读全文
摘要：
2020/6/1 NOI.AC 省选模拟赛 1 3.5h 100+80+10 rk14/40 NOI.AC #1988. 排列 组合数学+DP NOI.AC #1755. Trie AC自动机 Luogu SP1811 LCS - Longest Common Substring SAM 2020/ 阅读全文
摘要：
2020/5/1 正睿OI 51线上省选集训day1 4.5h 咕分0+60+50 得分0+60+50 rk28/99 ZROI #1390. 【五一省选集训day1】a 多项式 ZROI #1391. 【五一省选集训day1】b 组合数学 ZROI #1392. 【五一省选集训day1】c 随机化 阅读全文
摘要：
"官方视频题解" "My Blog" 设 $Dis[i][j][u1][u2]$ 表示起点到达点 $(i,j)$，使用了 $u1$ 次隐身，$u2$ 次瞬移的最短时间，$Sx,Sy,Tx,Ty$ 分别表示起点和终点的坐标。 那么起点就是 $(Sx,Sy,0,0)$，然后使用 BFS 求最短时间，每一 阅读全文
摘要：
2020/4/1 LibreOJ β Round(自测) 5h 100+100+90+20+0+100+16 "Lightnovel OJ 502. 「LibreOJ β Round」ZQC 的截图" 随机+Hash "Lightnovel OJ 503. 「LibreOJ β Round」ZQC 阅读全文
摘要：
2020/3/1 "LibreOJ 2510. 「AHOI / HNOI2018」道路" DP "LibreOJ 2494. 「AHOI / HNOI2018」寻宝游戏" 排序 "Luogu P4198 楼房重建" 线段树 "LibreOJ 2495. 「AHOI / HNOI2018」转盘" 线段 阅读全文
摘要：
题目链接： "Luogu P6059" 我傻了，比赛时写错了一个小细节，一看$n\le 50$还以为想假了 先把最大的$a_i$特判掉，答案显然为$n 1$。 我们枚举每一个$a_i$分别计算答案，找到左右距$a_i$最近且大于$a_i$的$a_l,a_r$，那么$a_i$被击倒只有$[l,i]$或 阅读全文
摘要：
题目链接： "Luogu P6044" ~~强行卡内存差评~~ 首先对于一个固定的$v$，$u$显然是有单调性的：若一个点$u$满足条件，则$u$的所有祖先都满足条件 那么就有了一个简单的做法，枚举所有的$v$，找到最深的$u$，对答案的贡献就是$u$的深度 我们可以用倍增来加速这个过程，即不断向上 阅读全文