w9095

2025年2月15日

摘要： SP10502 VIDEO - Video game combos AC 自动机上的动态规划。由题目中这句话，不难想到 AC 自动机： \(s_i\) 在 \(t\) 中出现一次指的是 \(s_i\) 是 \(t\) 从某个位置起的连续子串。如果 \(s_i\) 从 \(t\) 的多个位置起都是连阅读全文

posted @ 2025-02-15 15:44 w9095 阅读(14) 评论(0) 推荐(0)

CF1929D Sasha and a Walk in the City 题解

摘要： CF1929D Sasha and a Walk in the City 简单树形动态规划。我们把选取到的点称为黑点，由题意得，一个合法的点集能使树中任意一条简单路径上的黑点数量不超过两个。也就是说，如果黑点数量多于 \(2\)，对于任意两个黑点，它们如果在同一个节点的子树内，必然是兄弟关系。否则阅读全文

posted @ 2025-02-15 15:44 w9095 阅读(17) 评论(0) 推荐(0)

CF1928E Modular Sequence 题解

摘要： CF1928E Modular Sequence 考虑合法的答案的构成为一个 \(x,x+y,\dots x+ky\) 的块加上若干个 \(x\bmod y,x\bmod y+y,\dots x\bmod y+ky\) 的块。因为无论加多少次 \(y\)，对 \(y\) 进行一次取模就都被消去了。阅读全文

posted @ 2025-02-15 15:43 w9095 阅读(12) 评论(0) 推荐(0)

CF1928C Physical Education Lesson 题解

摘要： CF1928C Physical Education Lesson 我们发现，每 \(2k-2\) 个数构成了一个周期。其中，前 \(k\) 个数为前周期，后 \(k-2\) 个数为后周期。我们对于 \(x\) 所处的周期进行分类讨论。当 \(x\) 在前周期时，它是周期中的第 \(x\) 个元素阅读全文

posted @ 2025-02-15 15:42 w9095 阅读(18) 评论(0) 推荐(0)

CF1928D Lonely Mountain Dungeons 题解

摘要： CF1928D Lonely Mountain Dungeons 提供一个三分做法。假设我们已经知道了分 \(x\) 队，那对于每一个种族，我们就应该尽量平均分到这 \(x\) 个队伍中。我们可以先将总数 \(c_i\) 平均分，再把余数 \(r\) 分给前 \(r\) 个元素，每个元素分一个 \ 阅读全文

posted @ 2025-02-15 15:41 w9095 阅读(15) 评论(0) 推荐(0)

2025年2月14日

CF1918B Minimize Inversions 题解

摘要： CF1918B Minimize Inversions 诈骗题，点破一文不值。交换元素 \(i,j\) 时可能有以下四种情况：情况一：\(a_i\lt a_j,b_i\lt b_j\)，此时总逆序对数加 \(1\)。情况二：\(a_i\gt a_j,b_i\lt b_j\)，此时总逆序对数不变阅读全文

posted @ 2025-02-14 18:33 w9095 阅读(17) 评论(0) 推荐(0)

CF1918C XOR-distance 题解

摘要： CF1918C XOR-distance 考虑对 \(a,b\) 进行二进制分解，在二进制位中进行计算。设 \(a_i\) 表示数 \(a\) 二进制第 \(i\) 位。如果 \(a_i=b_i\)，则不需要对 \(x_i\) 进行任何构造。但如果 \(a_i\) 不等于 \(b_i\)，把 \( 阅读全文

posted @ 2025-02-14 18:32 w9095 阅读(11) 评论(0) 推荐(0)

CF1918D Blocking Elements 题解

摘要： CF1918D Blocking Elements 如果你做过以下两道题目，那么这道题对你来说会简单得多。 P1182 数列分段 Section II P2034 选择数字由于题目要求最大值的最小值，考虑二分。如果我们使用 \(x\) 的费用划分了整个数列，那么我们同样也可以使用比 \(x\) 阅读全文

posted @ 2025-02-14 18:32 w9095 阅读(27) 评论(0) 推荐(0)

Luogu P6815 [PA2009] Cakes 题解

摘要： P6815 [PA2009] Cakes 三元环计数题。无向图三元环计数分为三步： \(1\) ：给所有无向边重定向。记录每个点的度数，度数大的点指向度数小的点。如果度数相同，编号小的点指向编号大的点。最后这个图是有向无环图。 \(2\) ：打标记。对于图中每一个点 \(u\)，将其相邻的点标记可阅读全文

posted @ 2025-02-14 18:31 w9095 阅读(9) 评论(0) 推荐(0)

CF1905C Largest Subsequence 题解

摘要： CF1905C Largest Subsequence 首先考虑如何生成一个字典序最大的子序列。我们先考虑找到字符串中的最大元素，然后在其之后找到第二大的元素，重复这个过程，直到达到序列末尾。我们可以通过记录每种字母的出现位置，从大往小枚举。每碰到一个字母在当前位置之后，将这个字母加入序列，并将当阅读全文

posted @ 2025-02-14 18:31 w9095 阅读(13) 评论(0) 推荐(0)

公告