Yaosicheng124

卡常技巧

摘要：输入输出优化： ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); 快读： int read() { int x = 0, f = 1; char ch = getchar_unlocked(); for(; ch < '0' || ch >

5

0

逐月晴月杯

摘要： A. 无限旅馆题目描述有一个序列

A = [1]

，有三种操作：令

A \to [x, A_{1}, A_{2}, \dots, A_{N}]

。令

A \to [x, A_{1}, x, A_{2}, \dots, x, A_{N}]

。求

A_{x}

的1值或确定序列长度小于 \(x

12

0

逐月新星杯

摘要： B. 拓扑图计数题目描述给定一个排列

p

，求有多少个 DAG 的最小字典序拓扑序为

p

。思路我们对于每个点

p_{i}

，考虑前面的点连到

p_{i}

的方案数。如果

i

前面没有有大于

p_{i}

的就随便选。而如果有，令其为

j

，那么

j

5

0

逐月黯月杯

摘要： C. 服务器选址题目描述有

N

个房间，有

M

条网线连接他们，第

i

条连接

u_{i}, v_{i}

，延迟为

w_{i}

。有

p

个房间需要网络，你可以在

k

个房间建立一台服务器，并为

p

个房间确定一条到某个服务器的线路，其延迟为路径上延

9

0

逐月破星杯

摘要： C. 区间排序题目描述给定一个数组

A

，你要按照如下方式对

A

排序：将

A

分割成互不相交的子段，且每个元素恰好属于一个子段。准备一个空数组

B

，按顺序把这些子段完整地插入到

B

中的任意位置。求至少要分成几个子段。思路很明显我们会贪心的尽可能

8

0

OOI XVIII

摘要： CF 1939 B 题目描述有一些点和

N - 1

次操作，每次会在点

u

上所有纸条的上方贴一张纸条

c_{u}

，在

v

上贴

c_{v}

，并在两个点之间建一条边权为

w_{u, v}

的边，这次操作必须满足

c_{u} + c_{v} \geq w_{u, v}

。现在

6

0

Div3

摘要： CF 1893 A 题目描述有以下操作：选择数组

A

的一个固定点

x

。固定点是指满足

A_{x} = x

的点。令

A

循环左移

x

次。求数组

B

有没有可能是通过某个

A

执行

k

次操作得到的。思路可以发现，上次选择的固定点

6

0

NordicOI 2023

摘要： A. ChatNOI 题目描述给定一个由

N

个小写英文单词组成的文章，我们定义一个

k + 1

个单词的可能性为其在文章中的出现次数。现在给出一个句子的前

k

个单词，你要补全后面的

m

个单词，使得其中所有长度为

k + 1

的字串的可能性最小值最大。有 \(Q

23

0

2024初秋集训——提高组 #39

摘要： B. 启发式图染色问题题目描述有这样一个问题：给定一个

N

个点

M

条边的无向图，你要对其中的点进行染色，使得任意边的两个端点颜色不同，求最少颜色数量。现在你要 hack 以下算法：从前往后贪心的每次将点染成最小需要的颜色，代码如下： void solve() { int n

6

0

2024初秋集训——提高组 #38

摘要： B. 广告效应题目描述有

N

户人家在一个数轴上，第

i

户人在

x_{i}

，影响力为

p_{i}

。你决定把你的书送给一些人并让他们推销。如果一对人

i, j

满足：你送了

i

书且

| x_{i} - x_{j} | \leq p_{i} - p_{j}

，那么

j

会买你

4

0

这个人很菜，什么也没有留下。

公告

最新随笔

合集 (4)

随笔分类 (96)

随笔档案 (99)

阅读排行榜

评论排行榜

最新评论