2023 年 10月随笔档案 - cxqghzj

摘要：题意给定

n

$n$ 个小于

2^{k}

$2 ^ k$ 的数。可以任意让若干数

x o r

$xor$

2^{k} - 1

$2 ^ k - 1$ 。问使得最终区间

x o r

$xor$ 不为

0

$0$ 的最大个数。 Sol 考虑前缀异或和。记异或和的数组为

s

$s$ 。现在一个区间的贡献变为 \(s_r \oplus s_ 阅读全文

posted @ 2023-10-10 21:15 cxqghzj 阅读(6) 评论(0) 推荐(0) 编辑

LY1376 [ 20231008 NOIP 模拟赛 T0 ] 递增路径

摘要：题意

A

$A$ ,

B

$B$ 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。

A

$A$ 希望游戏进行的轮数多，

B

$B$ 希望游戏进行的轮数少。对于每个

s = 1, 2, . . ., n

$s = 1, 2, ..., n$ 作为起点，若双方都采用最优策略，游戏会进行多少轮。 Sol 考虑将所有边按照从大阅读全文

posted @ 2023-10-10 17:25 cxqghzj 阅读(7) 评论(0) 推荐(0) 编辑

LY1380 [ 20231009 NOIP 模拟赛 T1 ] AK 神

摘要：题意给定长度为

n

$n$ 的序列

S

$S$ 。

A

$A$ ，

B

$B$ 两人轮流取连续

k

$k$ 个数，保证

n \equiv 1 (\mod k)

$n \equiv 1\pmod k$ 。

A

$A$ 使最终数字更小，

B

$B$ 使最终数字更大。问取到数的和。 Sol 直接考虑每次选哪些数，怎么选显然是不好做的。不难发现阅读全文

posted @ 2023-10-09 19:16 cxqghzj 阅读(8) 评论(0) 推荐(0) 编辑

LY1366 [ 20231005 NOIP 模拟赛 T0 ] 加固

摘要：题意设

T

$T$ 是由

26

$26$ 小写英文字母排列得到的字符串。

T^{'}

$T'$ 由

T

$T$ 复制若干次得到。给定字符串

S

$S$ 为

T^{'}

$T'$ 的子序列，求

T^{'}

$T'$ 的最小复制次数。保证出现的不同字母不超过

20

$20$ 种

1 \leq | S | \leq 10^{5}

$1 \le |S| \le 10^5$ 阅读全文

posted @ 2023-10-08 16:33 cxqghzj 阅读(4) 评论(0) 推荐(0) 编辑

LY1374 [ 20231008 NOIP 模拟赛 T2 ] 机房惨案

摘要：题意给定一棵树，每次操作将一个点染成黑色。求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。考虑钦定根节点为染色的点。那么对于所有染色操作，暴力记录染色的点到根节点的路径上所有点的贡献。每个点只会贡献一次，这部分是 \(O(n)\ 阅读全文

posted @ 2023-10-08 16:20 cxqghzj 阅读(26) 评论(0) 推荐(0) 编辑

LY1371 [ 20231007 NOIP 模拟赛 T0 ] 十一之争

摘要：题意给定一个长度为

n

$n$ 的数字串

s

$s$ 和只包含 yo 的字符串

t

$t$ ，yoimiya 会和 oimiya 玩

n

$n$ 轮游戏，初始有一个数字串

x

$x$ 为

0

$0$ ，每次：如果

t_{i}

$t_i$ 是 y 则是 yoimiya 操作，如果是 o 则是 oimiya 操阅读全文

posted @ 2023-10-07 18:49 cxqghzj 阅读(11) 评论(0) 推荐(0) 编辑

LY1363 [ 20231005 NOIP 模拟赛 T3 ] 环游世界

摘要：题意给定

m

$m$ 个限制为

l_{i}

$l_i$ 到

r_{i}

$r_i$ 的异或和为

s_{i}

$s_i$ 。求序列可能的方案数。 Sol 看到异或可以考虑拆位，手玩一下发现本题拆位是没法做的。看到区间限制，考虑做前缀异或和变成对于

l_{i} - 1

$l_i - 1$ 和

r_{i}

$r_i$ 两个点做限制。显然每个前缀异阅读全文

posted @ 2023-10-06 20:22 cxqghzj 阅读(6) 评论(0) 推荐(0) 编辑

cxqghzj

10 2023 档案

公告

常用链接

我的标签

随笔档案

评论排行榜