2024 年 9月随笔档案 - 下蛋爷

摘要：Description 给你

n

个字符串，请你从中选出若干个，按给出顺序连接起来。选出字符串的总长必须等于

k

，求字典序最小的。保证有解。

1 \leq n \leq 2000

，

1 \leq k \leq 10^{4}

，字符串总长不超过

10^{6}

。 Solutio

10

0

CF1268E Happy Cactus 题解

摘要：Description 给定一张仙人掌图，第

i

条边连接

u, v

，边权为

i

定义路径为 "Happy Path" 当且仅当其满足沿途边权递增。定义点对

(u, v)

Happy 当且仅当存在一条 Happy Path 以

u

为起点，

v

为终点。

2

0

CF1119H Triple 题解

摘要：Description SK 酱送给你了一份生日礼物。礼物是

n

个三元组

(a_{i}, b_{i}, c_{i})

和四个正整数

x, y, z, k

。你利用这

n

个三元组填充了

n

个数组，其中第

i

个数组中有

x

个

a_{i}

，

y

个 \

5

0

P5329 [SNOI2019] 字符串题解

摘要：Description 给出一个长度为

n

的由小写字母组成的字符串

a

，设其中第

i

个字符为

a_{i} (1 \leq i \leq n)

。设删掉第

i

个字符之后得到的字符串为

s_{i}

，请按照字典序对

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

从小到大

30

0

20240924 模拟赛 T4 题解

摘要：Description 这是一道交互题。有一棵

n

个节点的树，现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。每次询问你需要指定

n

个整数

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

，满足

- 1 \leq d_{i} \leq n

，其中 \(1\leq i\leq

11

0

CF1270H Number of Components 题解

摘要：Description 给一个长度为

n

的数组

a

，

a

中的元素两两不同。对于每个数对

(i, j) (i < j)

，若

a_{i} < a_{j}

，则让

i

向

j

连一条边。求图中连通块个数。支持

q

次修改数组某个位置的值，每次修改后输出图中连

16

0

CF1239E Turtle 题解

摘要：Description 一只乌龟从

2 \times n

的棋盘的左上角走到右下角，只能往下或往右，需要给出一种方案来分配

2 n

个数字使得乌龟走过的路径上的数之和的最大值最小。 \(2\leq n\leq 25,0\leq a_{1,i},a_{2,i}\leq 5\times 1

5

0

P10802 [CEOI2024] 核酸检测题解

摘要：Description link Solution Sub1 可以直接对于每个每个人问一次，考虑 Sub2 怎么做。首先有个显然的想法是二分出第一个阳性的人，次数大概是

N P \log N

，分数不高。注意到每个位置的状态是随机生成的，并且题目要求的次数非常优，所以可以考虑利用期望 dp 求

18

0

CF1526F Median Queries 题解

摘要：Description 本题是一道交互题。给定

n

，你需要猜测一个长度为

n

的排列

p

（即

p

包含所有

1

到

n

的整数各一次）。已知

p

满足

p_{1} < p_{2}

。当然，你可以进行询问，每次询问你需要给定三个互不相同的整数 \(

3

0

LOJ #3490. 「JOISC 2021 Day2」逃跑路线

摘要：Description 在 IOI 王国，人们使用 Byou 作为时间单位。IOI 王国中的一天被分为了

S

个时间单位。每天从最开始经过

x (0 \leq x < S)

Byou 后的时间称为时刻

x

。 IOI 王国由

N

个城市组成，以

0

到 \(N-

5

0

20240915 模拟赛总结

该文被密码保护。

1

0

CF1603E A Perfect Problem 题解

摘要：Description 称一个序列为好序列当且仅当这个序列的

max \times min \geq s u m

，其中

s u m

是序列元素和。给定

n, M

，求长度为

n

，每个数在

[1, n + 1]

范围内，每个非空子序列（包含序列本身）都是好序列的整数序列个数，对

12

0

CF1687D Cute number 题解

摘要：Description 定义

f (x)

表示严格大于

x

的最小的完全平方数，定义

g (x)

为小于等于

x

的最大的完全平方数。例如，

f (1) = f (2) = g (4) = g (8) = 4

。蓝认为，一个正整数是“可爱”的，当且仅当

x - g (x) < f (x) - x

，

14

0

CF717A Festival Organization 题解

摘要：Description 一个合法的串定义为：长度在

[l, r]

之间，且只含 0,1，并且不存在连续

2

个或更多的

0

。现在要选出

k

个长度相同的合法的串，问有几种选法，答案模

10^{9} + 7

。 \(1\leq k\leq 200,1\leq l\leq

5

0

CF1991F Triangle Formation 题解

摘要：Description 你有

n

根棍子，从

1

到

n

编号。第

i

根棍子的长度是

a_{i}

。你需要回答

q

个问题。在每个查询中，你会得到两个整数

l

和

r

（\(1 \le l < r \le n，r − l + 1 \ge 6

34

0

CF1991E Coloring Game 题解

摘要：Description 有一个由

n

个顶点和

m

条边组成的无向图。每个顶点可以用三种颜色之一着色：

1

、

2

或

3

。初始时，所有顶点都未着色。 Alice 和 Bob 正在玩一个包含

n

轮的游戏。在每一轮中，都会发生以下两个步骤： Alic

11

0

09 2024 档案

公告

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论