摘要: NOI 2020 游记/退役记 Day -? NOI 2019 Cu WC 2020 Cu 多学了一年还是不变的Cu( Day -? UOJ NOI Round #4 Cu ... 也就这水平吧 Day -3 打模拟赛,只会签到 刷模板... Day -2 继续刷模板,感觉好多都忘得差不多了 发现根 阅读全文
posted @ 2020-08-14 15:04 LanrTabe 阅读(1375) 评论(2) 推荐(0) 编辑
摘要: NOI 2020 游记/退役记 Day -? NOI 2019 Cu WC 2020 Cu 多学了一年还是不变的Cu( Day -? UOJ NOI Round #4 Cu ... 也就这水平吧 Day -3 打模拟赛,只会签到 刷模板... Day -2 继续刷模板,感觉好多都忘得差不多了 发现根 阅读全文
posted @ 2020-08-14 15:04 LanrTabe 阅读(1375) 评论(2) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-08-01 21:41 LanrTabe 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 2020/7/1 TinyHorizonOJ Contest1676 - noi2020集训测试赛(十九) 4h20min 45+0+0 rk8/23 THOJ noi2020集训测试赛(十九)Problem A: 哈希 数论 THOJ noi2020集训测试赛(十九)Problem B: 定位 二 阅读全文
posted @ 2020-07-01 16:12 LanrTabe 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 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/ 阅读全文
posted @ 2020-06-01 20:05 LanrTabe 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 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 随机化 阅读全文
posted @ 2020-05-01 16:05 LanrTabe 阅读(505) 评论(0) 推荐(1) 编辑
摘要: "官方视频题解" "My Blog" 设 $Dis[i][j][u1][u2]$ 表示起点到达点 $(i,j)$,使用了 $u1$ 次隐身,$u2$ 次瞬移的最短时间,$Sx,Sy,Tx,Ty$ 分别表示起点和终点的坐标。 那么起点就是 $(Sx,Sy,0,0)$,然后使用 BFS 求最短时间,每一 阅读全文
posted @ 2020-04-28 08:35 LanrTabe 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-04-01 14:27 LanrTabe 阅读(564) 评论(0) 推荐(0) 编辑
摘要: 2020/3/1 "LibreOJ 2510. 「AHOI / HNOI2018」道路" DP "LibreOJ 2494. 「AHOI / HNOI2018」寻宝游戏" 排序 "Luogu P4198 楼房重建" 线段树 "LibreOJ 2495. 「AHOI / HNOI2018」转盘" 线段 阅读全文
posted @ 2020-03-01 09:32 LanrTabe 阅读(704) 评论(2) 推荐(1) 编辑
摘要: 题目链接: "Luogu P6059" 我傻了,比赛时写错了一个小细节,一看$n\le 50$还以为想假了 先把最大的$a_i$特判掉,答案显然为$n 1$。 我们枚举每一个$a_i$分别计算答案,找到左右距$a_i$最近且大于$a_i$的$a_l,a_r$,那么$a_i$被击倒只有$[l,i]$或 阅读全文
posted @ 2020-02-04 14:37 LanrTabe 阅读(289) 评论(0) 推荐(1) 编辑
摘要: 题目链接: "Luogu P6044" ~~强行卡内存差评~~ 首先对于一个固定的$v$,$u$显然是有单调性的:若一个点$u$满足条件,则$u$的所有祖先都满足条件 那么就有了一个简单的做法,枚举所有的$v$,找到最深的$u$,对答案的贡献就是$u$的深度 我们可以用倍增来加速这个过程,即不断向上 阅读全文
posted @ 2020-02-02 17:34 LanrTabe 阅读(159) 评论(0) 推荐(0) 编辑