05 2024 档案

CF279C 题解

摘要：闲话我是大力 DS 选手。题解对于每个询问

[l, r]

$[l,r]$ ，不难想到：如果这个区间是梯子区间，那么峰一定是最大的数。进一步，如果有多个等于最大值的位置，如果这些最大值的位置不是连续的，那么肯定不是梯子区间，否则我们任选一个当做峰即可。本题中选择最靠左的最大值。知道了最大值，我们只需要知道阅读全文

posted @ 2024-05-28 18:13 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

ABC347G 题解

摘要：说在前面题意不再说明。本人太菜了，想不到新的方法，就对上面最小权闭合子图的大佬做一下补充说明吧。前置知识：最大权闭合子图模型。最小权闭合子图，把点权取反，跑最大权闭合子图，答案取反即可。具体原因请自行思考。题解跟上面的题解一样，网格图不是必要的条件。我们可以看做在一个图上，每个点有点阅读全文

posted @ 2024-05-24 12:07 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

ABC354G 题解

摘要：怎么 abc 还出网络流。题意简述给你

n

$n$ 个字符串

s_{i}

$s_i$ ，每个字符串有权值

a_{i}

$a_i$ ，你需要从中选出一些字符串，选出字符串的下标组成一个集合

S

$S$ 。你需要满足对于任意的

i \in S

$i\in S$ ，不存在

j \in S (i \neq j)

$j\in S(i\neq j)$ 使得

s_{i}

$s_i$ 阅读全文

posted @ 2024-05-21 23:22 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

ABC353G 题解

摘要：题意简述在一个数轴上有

n

$n$ 个点

1, 2, 3, \dots, n

$1,2,3,\cdots,n$ 。一个人初始在

1

$1$ 号点。给定一个常数

c

$c$ 。接下来会有

m

$m$ 个活动

(t_{i}, p_{i})

$(t_i,p_i)$ 依次举行。具体地，第

i

$i$ 个活动会在地点

t_{i}

$t_i$ 举办，参加这个活动可以获得 \( 阅读全文

posted @ 2024-05-11 21:27 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

昵称： Linge_Zzzz
园龄： 22天
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Linge-Zzzz