下蛋爷 - 博客园

P9528 [JOISC 2022] 蚂蚁与方糖题解

摘要： Description JOI 君是一个生物学家。他准备对蚂蚁和方糖做一些实验。 JOI 君的实验在一个长度为

10^{9}

的木条上进行。这根木条被从左往右放置。木条上距离左端点

x

的点被称作坐标为

x

的点。现在，木条上什么都没有。JOI 君将会进行

Q

次操作。

1

0

P9531 [JOISC 2022] 复兴计划题解

摘要： Description 给定一个

n

个点

m

条边的连通图，带边权。有

q

次询问，每次给定一个

x

，并将所有边的边权

w

变为

| w - x |

，问新图的最小生成树大小。询问之间独立。 \(n\leq 500,m\leq 10^5,q\leq 10^

2

0

[AGC071A] XOR Cross Over 题解

摘要： Description 有一块黑板，上面写有非负整数序列。初始时，黑板上仅写有一个长度为

N

的非负整数序列

A = (A_{1}, A_{2}, \dots, A_{N})

。持续进行以下操作，直到黑板上所有非负整数序列的长度均为

1

：选择黑板上一个长度至少为

2

的非负整数序列并将其

3

0

P9523 [JOISC 2022] 复制粘贴 3 题解

摘要： Description JOI 公司是一家以“没啥用发明”而闻名的公司。最近，JOI 公司开发了一款名为“没啥用编辑器”的编辑器。在这个编辑器中，可以执行如下几种操作来输入某个字符串，设

X

为屏幕上的字符串，

Y

为剪切板中的字符串，初始均为空串：操作 A：输入字符

c

，

0

P9525 [JOISC 2022] 团队竞技题解

摘要： Description JOI 大学有

N

只海狸，他们都参与竞技编程。每只海狸有三项能力值：思考值，行动值和运气值。如果一个能力值很大，意味着他这项能力比较强大。对于第

i (i \in [1, N])

只海狸，他的思考值为

X_{i}

，行动值为

Y_{i}

，运气值为 \(Z_i

3

0

P9521 [JOISC 2022] 京都观光题解

摘要： Description 有一个

n \times m

的网格，从

(x, y)

走到

(x, y + 1)

需要

a_{x}

的时间，从

(x, y)

走到

(x + 1, y)

需要

b_{y}

的时间。问从

(1, 1)

走到

(n, m)

至少需要多

2

0

QOJ10042 Scheduling 题解

摘要： Description 给定

n

个二元组

(l_{i}, r_{i})

，请你构造一个长度为

n

的序列

a

，满足：

\forall 1 \leq i \leq n

，

l_{i} \leq a_{i} \leq r_{i}

；

\forall 1 \leq i < j \leq n

，\(|a_i-

4

0

P11915 [PA 2025] Teleport 题解

摘要： Description 给定一张

n

个节点的简单无向连通图，边权全为

1

。在图中加入一条边权为

0

的边，最小化加边后这张图的

max_{1 \leq u, v \leq n} {dist (u, v)}

。只需要求

5

0

CF1637H Minimize Inversions Number 题解

摘要： Description 给定一个

1 \sim n

的排列

p

。你可以进行下列操作正好一次：选定

p

的一个长度为

k

的子序列，并将其按照相同的顺序移动到

p

的最前面。对于

k = 0, 1, \dots, n

，分别求出

p

在操作后的最小逆序

5

0

CF1285F Classical? 题解

摘要： Description 有

n

个整数

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

，求

max_{1 \leq i < j \leq n} (lcm (a_{i}, a_{j}))

。

n, a_{i} \leq 10^{5}

。 Solution 先枚举 \(d=\g

2

0

公告

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论