03 2023 档案

摘要：CF526F Pudding Monsters 典题，发现这本质上是一个一维问题，一个区间合法当且仅当

max - min = r - l

$\max - \min = r - l$ ，枚举右端点维护左端点的变化量，用两个单调栈维护到

r

$r$ 的最大最小，用线段树维护区间最小值及其个数，由于

[r, r]

$[r, r]$ 满足条件且 $\max - 阅读全文

posted @ 2023-03-26 21:40 henrici3106 阅读(69) 评论(0) 推荐(2) 编辑

JOISC 2021 泛做记录

摘要：LOJ #3488. 「JOISC 2021 Day1」IOI 热病标签：结论，贪心。首先把一号点移到原点，枚举一下它的方向，有 4 种情况。以向右为例，由于我们要最大化感染人数，与 1 号点在同一水平面上的肯定相向而行最优，其它点越靠近 1 的方向走是最优的...吗？放宽条件，在

t

$t$ 阅读全文

posted @ 2023-03-16 20:00 henrici3106 阅读(83) 评论(0) 推荐(0) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106