2023 年 10月随笔档案 - 下蛋爷

摘要：Description 给定正整数

n

和长度为

n

的序列

x_{i}, y_{i}

，保证

x_{i}

单调递增。你要构造

m

个区间

[L_{i}, R_{i}]

（

m

由你指定），使每个

x_{i}

恰好被

y_{i}

个区间包含。最大化 \(\min_

15

0

P9755 [CSP-S 2023] 种树题解

摘要：Description 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。森林的地图有

n

片地块，其中

1

号地块连接森林的入口。共有

n - 1

条道路连接这些地块，使得每片地块都能通过道路互相到达。最开始，每片地块上都没有

336

0

1

[AGC002F] Leftmost Ball 题解

摘要：Description 给你

n

种颜色的球，每种颜色的球有

k

个，把这

n \times k

个球排成一排，把每一种颜色的最左边出现的球涂成白色（初始球不包含白色），求有多少种不同的颜色序列，答案对

10^{9} + 7

取模。 \(1\leq n, k\leq 2000\

21

0

CF1844E Great Grids 题解

摘要：Description 定义一个矩形

a

是好的，当且仅当其满足以下条件：矩形中每一个元素

x

都为

A, B, C

其中之一每一个

2 \times 2

的子矩形都必须包含三个不同的字符共用一条边的两个元素不相等给定

k

个限制条件，限制条件分为两类： \

27

0

P9019 [USACO23JAN] Tractor Paths P 题解

摘要：Description 有

n

个区间，第

i

个区间为

[l_{i}, r_{i}]

。保证

l_{1} < l_{2} < \dots < l_{n}

且

r_{1} < r_{2} < \dots < r_{n}

。其中一部分区间是特殊的，输入会给定。如果第

i

个区间和第

j

个区间相交，那

30

0

后缀数组学习笔记

摘要：基数排序利用桶的单调性，从低位到高位依次将整数放到对应数位的桶中。后缀数组定义：对于字符串

s

，定义

s a [i]

表示

s

的

n

个后缀按字典序排序后的第

i

个后缀在

s

中的下标，

r k [i]

表示从

s_{i}

开始的后缀在后缀

23

0

10 2023 档案

公告

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论