2025 年 2月随笔档案 - xzhiflow

CF2062F - Traveling Salescat

摘要：题面首先化简，

max (a_{i} + b_{j}, b_{i} + a_{j}) = m a x (a_{i} - b_{i}, a_{j} - b_{j}) + b_{i} + b_{j}

。记

c_{i} = a_{i} - b_{i}

，将所有点按照

c_{i}

升序排序。考虑最小代价，一定是中间的点是

c_{i}

升序，首尾要满足

c_{s} \leq c_{t}

9

0

CF2031F - Penchick and Even Medians

摘要：题面对于位置

p_{1}, p_{2}

，如果询问除了这两个位置以外的所有位置，如果答案为

n / 2, n / 2 + 1

，则说明

p_{1}, p_{2}

这两个位置上的元素一个小于

n / 2

，一个大于

n / 2 + 1

。我们通过随机化选取

p_{1}, p_{2}

以满足这两个位置上的元素一个小

3

0

CF2667F - Bitwise Slides

摘要：题面记

p_{i} = \oplus_{j = 1}^{i} a_{j}

，那么由题意，进行 i 次操作后，有

P \oplus Q \oplus R = p_{i}

。因为 P,Q,R 这三个数字必须不成对地不同，所以这三个数字中必有一个为

p_{i}

，因为另外两个相同的数异或为 0。考虑状态，对于

f_{i, x}

，其三元组状态包括

6

1

0

CF2067E - White Magic

摘要：题面首先发现，对于一个没有 0 的序列，神奇序列最大长度为 n，因为对于任意一个后缀，其 mex 恒为 0，而对应前缀 min 始终大于零。对于一个选择的子序列，如果序列中存在两个 0，其一定不满足条件，因为存在一个只包含一个 0 的后缀，其 mex 不为 0，而对应前缀 min 一定为 0。

4

1

0

2025 WHUWC

摘要：P1 AGC003F P2 P7529 P3 gym103202L/qoj6610 P4 gym102759F

3

0

WHUWC T3 极差划分

摘要：WHUWC T3 极差划分汇集了优秀资源，懒得自己手写了 cf题目

5

0

Exotic-sum

02 2025 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论