w9095

2025年2月15日

Luogu P10144 [WC/CTS2024] 水镜题解

摘要： P10144 [WC/CTS2024] 水镜对于任何一段连续上升的区间，我们不需要管它。对于任何一段连续下降的区间，我们只需要用

2 L

$2L$ 减去每个数就可以化为一段连续上升的区间。因此，对于这两种区间，我们可以看作一个点。于是，我们发现其实

2 L

$2L$ 只会被波峰 \(a_{i}\ge a 阅读全文

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

SPOJ VIDEO Video game combos 题解

摘要： SP10502 VIDEO - Video game combos AC 自动机上的动态规划。由题目中这句话，不难想到 AC 自动机：

s_{i}

$s_i$ 在

t

$t$ 中出现一次指的是

s_{i}

$s_i$ 是

t

$t$ 从某个位置起的连续子串。如果

s_{i}

$s_i$ 从

t

$t$ 的多个位置起都是连阅读全文

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

CF1929D Sasha and a Walk in the City 题解

摘要： CF1929D Sasha and a Walk in the City 简单树形动态规划。我们把选取到的点称为黑点，由题意得，一个合法的点集能使树中任意一条简单路径上的黑点数量不超过两个。也就是说，如果黑点数量多于

2

$2$ ，对于任意两个黑点，它们如果在同一个节点的子树内，必然是兄弟关系。否则阅读全文

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

CF1928E Modular Sequence 题解

摘要： CF1928E Modular Sequence 考虑合法的答案的构成为一个

x, x + y, \dots x + k y

$x,x+y,\dots x+ky$ 的块加上若干个

x mod y, x mod y + y, \dots x mod y + k y

$x\bmod y,x\bmod y+y,\dots x\bmod y+ky$ 的块。因为无论加多少次

y

$y$ ，对

y

$y$ 进行一次取模就都被消去了。阅读全文

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

CF1928C Physical Education Lesson 题解

摘要： CF1928C Physical Education Lesson 我们发现，每

2 k - 2

$2k-2$ 个数构成了一个周期。其中，前

k

$k$ 个数为前周期，后

k - 2

$k-2$ 个数为后周期。我们对于

x

$x$ 所处的周期进行分类讨论。当

x

$x$ 在前周期时，它是周期中的第

x

$x$ 个元素阅读全文

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

CF1928D Lonely Mountain Dungeons 题解

摘要： CF1928D Lonely Mountain Dungeons 提供一个三分做法。假设我们已经知道了分

x

$x$ 队，那对于每一个种族，我们就应该尽量平均分到这

x

$x$ 个队伍中。我们可以先将总数

c_{i}

$c_i$ 平均分，再把余数

r

$r$ 分给前

r

$r$ 个元素，每个元素分一个 \ 阅读全文

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

2025年2月14日

CF1918B Minimize Inversions 题解

摘要： CF1918B Minimize Inversions 诈骗题，点破一文不值。交换元素

i, j

$i,j$ 时可能有以下四种情况：情况一：

a_{i} < a_{j}, b_{i} < b_{j}

$a_i\lt a_j,b_i\lt b_j$ ，此时总逆序对数加

1

$1$ 。情况二：

a_{i} > a_{j}, b_{i} < b_{j}

$a_i\gt a_j,b_i\lt b_j$ ，此时总逆序对数不变阅读全文

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

CF1918C XOR-distance 题解

摘要： CF1918C XOR-distance 考虑对

a, b

$a,b$ 进行二进制分解，在二进制位中进行计算。设

a_{i}

$a_i$ 表示数

a

$a$ 二进制第

i

$i$ 位。如果

a_{i} = b_{i}

$a_i=b_i$ ，则不需要对

x_{i}

$x_i$ 进行任何构造。但如果

a_{i}

$a_i$ 不等于

b_{i}

$b_i$ ，把 \( 阅读全文

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

CF1918D Blocking Elements 题解

摘要： CF1918D Blocking Elements 如果你做过以下两道题目，那么这道题对你来说会简单得多。 P1182 数列分段 Section II P2034 选择数字由于题目要求最大值的最小值，考虑二分。如果我们使用

x

$x$ 的费用划分了整个数列，那么我们同样也可以使用比

x

$x$ 阅读全文

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

Luogu P6815 [PA2009] Cakes 题解

摘要： P6815 [PA2009] Cakes 三元环计数题。无向图三元环计数分为三步：

1

$1$ ：给所有无向边重定向。记录每个点的度数，度数大的点指向度数小的点。如果度数相同，编号小的点指向编号大的点。最后这个图是有向无环图。

2

$2$ ：打标记。对于图中每一个点

u

$u$ ，将其相邻的点标记可阅读全文

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

公告

本博客内容从洛谷迁移过来，如果博客中有链接指向我的洛谷博客可以留言让我重定向！

昵称： w9095
园龄： 1个月
粉丝： 1
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

推荐排行榜