下蛋爷 - 博客园

摘要： Description 给定一个长度为

n

的排列

p_{1}, p_{2}, \dots, p_{n}

，你可以进行如下操作若干次：选择

1 \leq i \leq | p |

满足

| i - p_{i} | \leq m

；对于所有

1 \leq j \leq | p |

的

j

，若满足 \

2

0

CF1693F I Might Be Wrong 题解

摘要： Description 给定一个长度为

n

的 01 字符串

S

。你可以进行下列操作任意次：选择

S

的一个连续子串

S [l, r]

。设

c n t_{0}, c n t_{1}

分别表示该子段中字符 0 和字符 1 的数量。则你将花费 \(|cnt_0-cnt_1|+1

1

0

CF1718D Permutation for Burenka 题解

摘要： Description 如果一个数组里面任意两个数字都是不同的，我们把这种数组称作为一个“纯数组”。举个例子。

[1, 7, 9]

是纯数组，

[1, 3, 3, 7]

不是，因为

3

出现了两次。如果两个纯数组

b, c

的长度相等且“类似”，并且对于所有数组中的

l

和

2

0

P11677 [USACO25JAN] Shock Wave P 题解

摘要： Description Bessie 正在试验一种能够产生巨大冲击波的强大的蹄部植入物。她有

N

（

2 \leq N \leq 10^{5}

）块砖块排开在面前，分别需要至少

p_{0}, p_{1}, \dots, p_{N - 1}

的力量才能击破（\(0 \leq p_i \leq 10^{18

2

0

P11404 [RMI 2020] 蝶变题解

摘要： Description 定义一个长度为

2^{k}

的序列

[a_{0}, a_{1}, \dots, a_{2^{k} - 1}]

蝶变之后的结果为 \([a_{\operatorname{rev}(0)},a_{\operatorname{rev}(1)},\cdots,a_{\operatorname

7

0

P11885 [RMI 2024] 跑酷题解

摘要： Description 有

n

个岛，编号

1 \sim n

。给定长度为

(n - 1)

的正整数数列

v_{1}, v_{2}, \dots, v_{n - 1}

。当你在岛

i

（

1 \leq i < n

）上时，可以跳到岛

(i + 1)

上或者岛

v_{i}

上。

20

0

P3332 [ZJOI2013] K大数查询题解

摘要： Description 你需要维护

n

个可重整数集，集合的编号从

1

到

n

。这些集合初始都是空集，有

m

个操作： 1 l r c：表示将

c

加入到编号在

[l, r]

内的集合中 2 l r c：表示查询编号在

[l, r]

内的集合的并

4

0

P11835 [省选联考 2025] 封印题解

摘要： Description 在一次探险中，小 H 发现了一个古老的封印。封印的本体是一个长度为

n

的序列

A = [a_{1}, a_{2}, \dots, a_{n}]

。初始，每个元素都是

1

至

m

间的正整数。设

| A |

表示序列

A

的长度，小 H 可以

10

0

CF671E Organizing a Race 题解

摘要： Description 有

n

个点排成一行，第

i

个点与第

i + 1

个点之间的距离为

w_{i}

个单位。每个点都有一个加油站，第

i

个点的加油站可以给你的车加能跑

g_{i}

个单位的油。若一辆初始没有油的车能从

l

一路向右开到 \(

5

0

P11666 [JOI 2025 Final] 邮局题解

摘要： Description 有一张

N

个节点

N

条边的有向图，节点标号

1 \sim N

。第

i

条边从节点

i

指向节点

P_{i}

（注意，可能出现

i = P_{i}

的情况），需要花

1

单位时间经过它。有

M

个包裹，第 \(j\

9

0

公告

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论