摘要：
CF 1939 B 题目描述 有一些点和 \(N-1\) 次操作，每次会在点 \(u\) 上所有纸条的上方贴一张纸条 \(c_u\)，在 \(v\) 上贴 \(c_v\)，并在两个点之间建一条边权为 \(w_{u,v}\) 的边，这次操作必须满足 \(c_u+c_v\ge w_{u,v}\)。 现在 阅读全文
posted @ 2024-10-20 21:09
Yaosicheng124
阅读(28)
评论(0)
推荐(0)
摘要：
CF 1893 A 题目描述 有以下操作： 选择数组 \(A\) 的一个固定点 \(x\)。固定点是指满足 \(A_x=x\) 的点。 令 \(A\) 循环左移 \(x\) 次。 求数组 \(B\) 有没有可能是通过某个 \(A\) 执行 \(k\) 次操作得到的。 思路 可以发现，上次选择的固定点 阅读全文
posted @ 2024-10-18 11:09
Yaosicheng124
阅读(51)
评论(0)
推荐(0)
摘要：
A. ChatNOI 题目描述 给定一个由 \(N\) 个小写英文单词组成的文章，我们定义一个 \(k+1\) 个单词的可能性为其在文章中的出现次数。现在给出一个句子的前 \(k\) 个单词，你要补全后面的 \(m\) 个单词，使得其中所有长度为 \(k+1\) 的字串的可能性最小值最大。有 \(Q 阅读全文
posted @ 2024-10-18 10:35
Yaosicheng124
阅读(68)
评论(0)
推荐(0)
摘要：
B. 启发式图染色问题 题目描述 有这样一个问题：给定一个 \(N\) 个点 \(M\) 条边的无向图，你要对其中的点进行染色，使得任意边的两个端点颜色不同，求最少颜色数量。 现在你要 hack 以下算法：从前往后贪心的每次将点染成最小需要的颜色，代码如下： void solve() { int n 阅读全文
posted @ 2024-10-18 10:00
Yaosicheng124
阅读(38)
评论(0)
推荐(0)
摘要：
B. 广告效应 题目描述 有 \(N\) 户人家在一个数轴上，第 \(i\) 户人在 \(x_i\)，影响力为 \(p_i\)。你决定把你的书送给一些人并让他们推销。如果一对人 \(i,j\) 满足：你送了 \(i\) 书且 \(|x_i-x_j|\le p_i-p_j\)，那么 \(j\) 会买你 阅读全文
posted @ 2024-10-17 23:02
Yaosicheng124
阅读(26)
评论(0)
推荐(0)
摘要：
A. 子集和问题 题目描述 给定数列 \(A_1,A_2,\dots,A_N\)。对于 \(\forall 0\le k\le N\)，求出： 有多少种集合 \(S\) 满足 \(S\in\{1,2,\dots,N\}\and\exist T\subseteq S\and |T|=|S|-k \an 阅读全文
posted @ 2024-10-17 21:02
Yaosicheng124
阅读(27)
评论(0)
推荐(0)
摘要：
C. 经典字符串问题 题目描述 给定一个排列，对于每个数，我们都可以把它看作一个字符串。请求出 \([l,r]\) 中字典序第 \(k\) 小的数是什么。 思路 我们可以建一个可持久化字典树，上面记录每个前缀的每个数。这里我们要在这些数的后面插入 \(-1\)，使得其长度相等，并方便我们判断字典序。 阅读全文
posted @ 2024-10-17 20:04
Yaosicheng124
阅读(24)
评论(0)
推荐(0)
摘要：
B. 艰难睡眠 题目描述 一天有 \(M\) 分钟，依次编号 \(1,2,\dots,M\)。有 \(N\) 个人，第 \(i\) 个人会在 \(A_i\) 分钟开始吵闹，持续 \(B_i\) 分钟（可能会到第二天）。现在你想要睡连续 \(k\) 分钟，所以你要使得这 \(k\) 分钟内没人吵闹。你 阅读全文
posted @ 2024-10-17 19:37
Yaosicheng124
阅读(42)
评论(0)
推荐(0)
摘要：
A. 语言 题目描述 在一个语言中，有 \(26\) 种单词，每个单词用一个小写英文字母表示。每种单词可能有多种词性，词性有名词（\(N\)）、动词（\(V\)）、形容词（\(A\)）。我们定义一个名词短句（\(NP\)）为一个名词（\(N\)）或一个形容词加名词短句（\(A+NP\)）或两个名词短 阅读全文
posted @ 2024-10-10 20:11
Yaosicheng124
阅读(23)
评论(0)
推荐(0)
摘要：
B. 双调序列 题目描述 我们定义一个序列 \(X\) 是双调的当且仅当： \(\exist 1\le i\le N,满足 X_1<X_2<\dots<X_i>\dots>X_N\)。 求序列 \(A\) 有多少个子串是双调的。 思路 可以发现，一个序列 \(X\) 是双调的当且仅当 \(X_1\n 阅读全文
posted @ 2024-10-10 19:45
Yaosicheng124
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号