yaosicheng124

摘要： C. 经典字符串问题 题目描述 给定一个排列，对于每个数，我们都可以把它看作一个字符串。请求出 \([l,r]\) 中字典序第 \(k\) 小的数是什么。 思路 我们可以建一个可持久化字典树，上面记录每个前缀的每个数。这里我们要在这些数的后面插入 \(-1\)，使得其长度相等，并方便我们判断字典序。 阅读全文

摘要： B. 艰难睡眠 题目描述 一天有 \(M\) 分钟，依次编号 \(1,2,\dots,M\)。有 \(N\) 个人，第 \(i\) 个人会在 \(A_i\) 分钟开始吵闹，持续 \(B_i\) 分钟（可能会到第二天）。现在你想要睡连续 \(k\) 分钟，所以你要使得这 \(k\) 分钟内没人吵闹。你 阅读全文

摘要： A. 语言 题目描述 在一个语言中，有 \(26\) 种单词，每个单词用一个小写英文字母表示。每种单词可能有多种词性，词性有名词（\(N\)）、动词（\(V\)）、形容词（\(A\)）。我们定义一个名词短句（\(NP\)）为一个名词（\(N\)）或一个形容词加名词短句（\(A+NP\)）或两个名词短 阅读全文

摘要： B. 双调序列 题目描述 我们定义一个序列 \(X\) 是双调的当且仅当： \(\exist 1\le i\le N,满足 X_1<X_2<\dots<X_i>\dots>X_N\)。 求序列 \(A\) 有多少个子串是双调的。 思路 可以发现，一个序列 \(X\) 是双调的当且仅当 \(X_1\n 阅读全文

摘要： A. 庸医 题目描述 有 \(N\) 个医生，第 \(i\) 个医生建议你在 \([L_i,R_i]\) 天中吃 \(x_{i,1},x_{i,2},\dots,x_{i,K_i}\) 种药各一粒。第 \(i\) 种药每粒需要 \(c_i\) 元。如果多个医生让你吃同一种药，那么你只需吃一粒。你认为 阅读全文

摘要： C. 星际航行 题目描述 给定一个 \(N\) 个点 \(M\) 条边的无向带权图。我们定义一条路径的长度为路径上边权最大值。有 \(Q\) 次查询，第 \(i\) 次查询从 \(u\) 到其他 \(N-1\) 个点的最短路径中路径长度第 \(k\) 大的长度。 思路 首先，此题显然只会在最小生成树 阅读全文

摘要： B. 天路 题目描述 在一根数轴上，有 \(N\) 个点 \(A_1,A_2,\dots,A_N\)，你要对于 \(\forall 2\le k\le N\)，求出 \(\min\limits_{1\le l\le N-k+1} \{\max \limits_{l\le i< j\le l+k-1} 阅读全文

摘要： B. 序列删除 题目描述 有一个长度为 \(2N\) 的序列 \(A\)，其中 \(1\) 到 \(N\) 恰好出现两次。你每次可以选择两个相同的数 \(A_l,A_r(l<r)\) 并花费 \(r-l\) 的代价将其删除。求将整个序列删空的最小代价。 思路 有一个很显然的贪心就是：每次取代价最小的 阅读全文

摘要： B. Back to School '24 P2 - Cheating 题目描述 有 \(N\) 道题，第 \(i\) 道题的分值为 \(A_i(A_1\le A_2\le \dots\le A_N)\)，有 \(M\) 个学生，初始时分数均为 \(0\)。每次会让分数最低的 \(B_i\) 个同学 阅读全文

摘要： C. 特殊区间 题目描述 给定一个数列 \(A_1,A_2,\dots,A_N\)，我们定义一个区间 \([l,r](l<r)\) 的价值为： \[\max \limits_{a,b,c,d\in [l,r],c\ne d}\{A_a-A_b-(A_c\oplus A_d)\} \]给定 \(Q\) 阅读全文