摘要:
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≤50还以为想假了 先把最大的ai特判掉,答案显然为n1。 我们枚举每一个ai分别计算答案,找到左右距ai最近且大于ai的al,ar,那么ai被击倒只有[l,i]或 阅读全文
摘要:
题目链接: "Luogu P6044" ~~强行卡内存差评~~ 首先对于一个固定的v,u显然是有单调性的:若一个点u满足条件,则u的所有祖先都满足条件 那么就有了一个简单的做法,枚举所有的v,找到最深的u,对答案的贡献就是u的深度 我们可以用倍增来加速这个过程,即不断向上 阅读全文