[闲聊] 哇 原批

楼主: involution (内卷是好文明)   2024-09-05 01:37:13
昨天无聊刷个题打个div4 结果出题人是原批
https://i.imgur.com/cto4gXM.png
不过也只有标题用角色名而已
没写个落落长题叙恶心人所以还好
然后不知道是不是因为低杯场人太多
服务器炸了 连镜像站都卡到爆
最后不算分 不过本来就跟我无关就是了
E. 可莉题
只要能发现需要找出第一个和大于零的 i 就能马上想到二分搜的解法了
F. 流萤题
Prefix sum 题,不过 corner case 挺烦的
G. 云璃题
我只写出第一小题,
想到在同一个 consecutive subarray 等价于 (A[i] - i) 相同就差不多了
G2 知道能用 fenwick 做不过时间不够了
G3 没看
有空再补个题
作者: Himiko9975 (jasto9975)   2023-09-05 01:37:00
这是米卫兵吧
作者: Furina (芙宁娜)   2024-09-05 03:02:00
我好崇拜你

Links booklink

Contact Us: admin [ a t ] ucptt.com