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

摘要：Description 给定两棵都是

n

个节点的有根树

A, B

，节点均从

1. . n

标号。我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为

1

或

- 1

。输出任意一种解，需要判断无解。

1 \leq n \leq 10^{5}

。 So

8

0

CF1408H Rainbow Triples 题解

摘要：Description 给定长度为

n

的序列

p

找出尽可能多的三元组

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

满足：

1 \leq a_{i} < b_{i} < c_{i} \leq n

p_{a_{i}} = p_{c_{i}} = 0

，

p_{b_{i}} \neq 0

p_{b_{i}}

互不相同。

6

0

CF1209G2 Into Blocks (hard version) 题解

摘要：Description 给你

n

,

q

，

n

表示序列长度，

q

表示操作次数。我们需要达成这么一个目标状态：如果存在

x

这个元素，那么必须满足所有

x

元素都必须在序列中连续。然后你可以进行这么一种操作，将所有的

x

元素的变为任意你指

27

0

[AGC018C] Coins 题解

摘要：Description 有

x + y + z

个人，第

i

个人有

A_{i}

个金币，

B_{i}

个银币，

C_{i}

个铜币。要选出

x

个人获得其金币，选出

y

个人获得其银币，选出

z

个人获得其铜币。在不重复选某个人的情况下，最大化获得的币的总

38

0

CF1930E 2..3...4.... Wonderful! Wonderful! 题解

摘要：Description Stack has an array

a

of length

n

such that

a_{i} = i

for all

i

(

1 \leq i \leq n

). He will select a positive integer $

29

0

[ARC155D] Avoid Coprime Game 题解

摘要：Description 非负整数

x, y

的最大公约数记为

gcd (x, y)

，规定

gcd (x, 0) = gcd (0, x) = x

。黑板上写了

N

个整数

A_{1}, A_{2}, . . ., A_{N}

，这

N

个数的最大公约数是

1

。Takahashi 和

12

0

P10139 [USACO24JAN] Nap Sort G 题解

摘要：Description Bessie 正在尝试使用她自己的排序算法对一个整数数组进行排序。她有一堆共

N

（

1 \leq N \leq 2 \cdot 10^{5}

）个整数

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

（

1 \leq a_{i} \leq 10^{11}

），她将会按排序顺序将这些数放入一

84

0

P10138 [USACO24JAN] Cowmpetency G 题解

摘要：Description Farmer John 正在为他的奶牛们雇用一位新的牛群领队。为此，他面试了

N

（

2 \leq N \leq 10^{9}

）头奶牛来担任该职位。在每次面试后，他会为候选牛分配一个

1

到

C

（

1 \leq C \leq 10^{4}

）范围内的整数「牲任力」分数

82

0

1

[ABC259Ex] Yet Another Path Counting 题解

摘要：Description 有

N

行

N

列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样找到合法路径条数，对

998244353

取模

1 \leq N \leq 400, 1 \leq a_{i, j} \leq N^{2}

。 Solution 有一个 \(O(

15

0

P5163 WD与地图题解

摘要：Description CX 让 WD 研究的地图可以看做是

n

个点，

m

条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。城市都有各自的发达程度

s_{i}

。为了方便管理，政府将整个地图划分为一些地区，两个点

u, v

在一

13

0

[ARC122E] Increasing LCMs 题解

摘要：Description 给定长度为

N

的正整数序列

{A_{i}}

，满足

A_{i}

单调升。问是否能将

{A_{i}}

重排为序列

{x_{i}}

，满足：令

y_{i} = LCM (x_{1}, \dots, x_{i})

，\(\

12

0

CF1365G Secure Password 题解

摘要：Description 本题是交互题。有一个固定的数组

A

，同时通过数组

A

构造出数组

P

，具体来讲，

P_{i}

是

A

中除

A_{i}

外的所有元素的按位或。你需要在最多

13

次询问中得到最后的

P

数组。 \(2\leq n\le

8

0

20240216 模拟赛 T2 题解

摘要：Description

H

国的国王想要画一幅画，该幅画由黑白两种颜色组成，长

n

个像素，宽

m

个像素。作为国师的你需要使用魔法将它绘制到一张白纸上。国师有两种魔法，第一种魔法可以选择一个

1 \times x

或者

x \times 1

的矩

9

0

LOJ #2876. 「JOISC 2014 Day2」水壶题解

摘要：Description JOI 君所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市被分成

H

行，每行包含

W

块区域。每个区域都是建筑物、原野、墙壁之一。 IOI 市有

P

个区域是建筑物，坐标分别为

(A_{1}, B_{1}),

(A_{2}, B_{2}),

57

0

P4183 [USACO18JAN] Cow at Large P 题解

摘要：Description 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有

N

个结点的树，结点分别编号为

1, 2, \dots, N

。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相

28

0

P9170 [省选联考 2023] 填数游戏题解

摘要：Description 众所周知，Alice 和 Bob 是一对好朋友。今天，他们约好一起玩游戏。一开始，他们各自有一张空白的纸条。接下来，他们会在纸条上依次写

n

个

[1, m]

范围内的正整数。等 Alice 写完，Bob 在看到 Alice 写的纸条之后开始写他的纸条。 Al

27

0

CF516D Drazil and Morning Exercise 题解

摘要：Description 给定一棵

n

个点的树，边有边权。定义

f_{x} = {max}_{i = 1}^{n} dist (x, i)

。

q

次询问最大的满足

max_{x \in s} f_{x} - min_{x \in s} f_{x} \leq l

的连通块 \(

11

0

[ABC327G] Many Good Tuple Problems 题解

摘要：Description 对于一对长度均为

M

且元素值在

[1, N]

之间的序列

(S, T)

，定义其为好的当且仅当：存在一个长度为

N

的

01

序列

X

，使得其满足如下条件：对于任意 \(i \in \left[1, M

7

0

P8863 「KDOI-03」构造数组

摘要：Descriptoin 你现在有一个长度为

n

的数组

a

。一开始，所有

a_{i}

均为

0

。给出一个同样长度为

n

的目标数组

b

。求有多少种方案，使得通过若干次以下操作，可以让

a

数组变成

b

。选出两个不同的下标 \(1\leq

219

0

[AGC021E] Ball Eat Chameleons 题解

摘要：Description 有

n

只变色龙，一开始都是蓝色。现在你喂了

k

次球，每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多；一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有变色龙都变成红色的方案数。两个方案不同当

7

0

P8330 [ZJOI2022] 众数题解

摘要：Description 给定一个长度为

n

的序列

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

，问选一段区间，它的价值是里面的众数个数

+

外面的众数个数，求最大价值，以及所有满足这个最大价值的区间的外面的众数颜色。 \(\sum n\leq 5\times 10^5,n\leq 2

17

0

02 2024 档案

公告

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论