03 2024 档案

CF1946F Nobody is needed

摘要：赛时想出来但是没写出来。题意简述定义一个合法序列

a_{1}, a_{2}, \dots a_{m}

满足以下条件：对于

1 \leq i < m

，

a_{i + 1}

被

a_{i}

整除。初始给定排列

a

，

q

次询问，每次询问给出

l, r

，求出 \(a_{[l,r 阅读全文

posted @ 2024-03-26 22:35 dcytrl 阅读(18) 评论(0) 推荐(0) 编辑

[联合省选 2024] 季风

摘要：首先我们不难发现，原题意等价于求最小的

m

使得

| x - \sum_{i = 0}^{m - 1} x_{i mod n} | + | y - \sum_{i = 0}^{m - 1} y_{i mod n} | \leq m \cdot k

，因为你可以把较大的

x_{i}^{'}, y_{i}^{'}

匀出一点给较小的 \(x'_i 阅读全文

posted @ 2024-03-09 19:36 dcytrl 阅读(22) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年4个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading