11 2024 档案

摘要：与 @Zelotz duel，苦战 129min AC。思路（本文中默认字符的大小顺序为：

a < b < c < \dots

$a < b < c < \dots$ ）首先发现不关心最后两个数是否合法，将前

n - 2

$n - 2$ 个位置变得递增是容易的。具体的，对于每一个位置

i

$i$ ，在最终的序列中的值记为

t_{i}

$t_i$ ，阅读全文

posted @ 2024-11-28 21:47 WBIKPS 阅读(14) 评论(0) 推荐(0) 编辑

[题解]CF1775E The Human Equation

摘要：来个另类解。思路手玩一下样例，发现减法只会用在正数上，加法只会用在负数上，大概是因为如何在负数上用了减法或在正数上用了加法，都需要额外的次数去消掉。然后注意到在两个正数中间包这的所有负数可以直接缩成一个数，两个负数中间包着的所有正数也可以直接缩成一个数。那么现在的序列就变成了一个正负相间的序列阅读全文

posted @ 2024-11-27 23:23 WBIKPS 阅读(2) 评论(0) 推荐(0) 编辑

[题解]CF1209G2 Into Blocks (hard version)

摘要：思路首先考虑 Easy Version 没有修改的做法。记

l_{i}, r_{i}

$l_i,r_i$ 表示颜色

i

$i$ 第一次和最后一次出现的位置，若想颜色

c

$c$ 不变，必须使得

[l_{c}, r_{c}]

$[l_c,r_c]$ 区间所有不为

c

$c$ 的点都要变，但是可以中间有一个点的颜色为

x

$x$ ，满足 \(r_x 阅读全文

posted @ 2024-11-21 15:21 WBIKPS 阅读(9) 评论(0) 推荐(0) 编辑

[题解]CF1685B Linguistics

摘要：@hzjoiineg 为什么是神？思路首先将

S

$S$ 中 A 的数量不等于

a + c + d

$a + c + d$ 的情况判掉。然后将

S

$S$ 划分为 ABAB... 和 BABA... 的若干段，对于长度为奇数的段构造方案只能是如下构成：A 开头为例）：AB 和 BA 共 \(\lfloor \ 阅读全文

posted @ 2024-11-20 18:57 WBIKPS 阅读(4) 评论(0) 推荐(0) 编辑

[题解]CF1407D Discrete Centrifugal Jumps

摘要：思路注意到第二个条件和第三个条件本质相似，可以用相同的维护方式处理，因此这个只讨论第二个条件的维护方式。定义

d p_{i}

$dp_i$ 表示走到

i

$i$ 的最少步数。第一个条件的转移显然为

d p_{i} \leftarrow d p_{i - 1}

$dp_i \leftarrow dp_{i - 1}$ 。对于第二个条件，

i

$i$ 能向

j

$j$ 阅读全文

posted @ 2024-11-13 11:30 WBIKPS 阅读(6) 评论(0) 推荐(0) 编辑

[题解]CF1481E Sorting Books

摘要：思路首先答案上界为

n

$n$ ，因为每本书操作一次一定能使得书架整齐。因此考虑计算有多少本书能不操作，定义

d p_{i}

$dp_i$ 表示以

i

$i$ 为开头的后缀中，最多能保留多少本书不动。答案显然为

n - d p_{1}

$n - dp_1$ ，考虑转移：如果

i

$i$ 位置选择操作，显然有 \(dp_i \le 阅读全文

posted @ 2024-11-12 13:44 WBIKPS 阅读(5) 评论(0) 推荐(0) 编辑

公告

昵称： WBIKPS
园龄： 8个月
粉丝： 3
关注： 18

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. [游记]WC2025 没打铁寄(1)

WaterSun

11 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论