2025 年 2月随笔档案 - KIreteria

CF2066B 题解

摘要：比赛结束时我发现自己只过了两题，我意识到我的脑子已经被可爱的线段树吃掉大半了。我并没有注意到如果直接不选

0

答案只会减少

1

的性质。但是这题还是可以直接暴力做。首先

>

全局

mex

的可以直接全选。剩下的数要满足条件，根据定义有这么几种情况

3

0

CF2066A 题解

摘要：笑点解析：打的时候非常困，导致我想了前一半后准备想后一半，结果忘了前一半我想的结论是啥了，思考了好久才想起来。前一半当存在两个

x_{i}

相等时，如果答案是图，则必然存在

k

使得

k

没有出边，此时问

(k, *)

，如果回答是

0

那么就是图，否则因为不存在

3

0

AT_apc001_f XOR Tree 题解

摘要：题题意简述给一棵有

N

个节点的树，节点编号从

0

到

N - 1

，树边编号从

1

到

N - 1

。第

i

条边连接节点

x_{i}

和

y_{i}

，其权值为

a_{i}

。你可以对树执行任意次操作，每次操作选取一条链和一个非负整数 \(x\

5

0

CF1924F 超级神秘困难势能分析题目

摘要：题感觉好厉害的题。感觉好厉害的题解。题意简述长为

n

的数列，有一个位置是

1

，其他都是

0

。每次可以问交互库区间

[l, r]

内有没有

1

，交互库有可能说谎，但不会连续三次说谎，也不会连续三次说实话。最后给出最多两个位置，使得

1

的位置在其中

5

0

P11629 [WC2025] Nim 游戏题解

摘要：被迫卷入了一场决定一切的 Nim 游戏。先简化操作：我们每一次可以选择一个数将其第

i

位从

0

变成

1

，更低位清零。下面成一个数做上面的那个事情为“执行操作”。考虑从高位到低位操作。每次选择一些数执行操作，使得这一位的异或和变成零。因为对一位操作不会影响更高位，所以

7

0

LCA 上课思考题合集

摘要：这里应该有一段前言，但是我不知道写啥。大鱼吃小鱼有一排

n

条鱼，每条鱼有一个体型值（正整数）

a_{i}

，一条鱼可以吃掉相邻的鱼，如果被吃的鱼体型小于等于自己。吃完后自己的体型会加上被吃的鱼的体型。鱼之间位置的先后顺序不变。问题 1 每条鱼最多可以吃到多大的体型？原题 \(O(n

8

0

P11658 「FAOI-R5」波特检测题解

摘要：我怎么能做出多项式题。首先期望乘上总方案数，变成对任意

h

序列，统计

a

序列的方案数。

h_{i} = 1

时，

a_{i}

可以变成任意大的数，所以一定不会影响答案。先把

a

序列变成它的异或差分，差分后的序列和原序列仍然一一对应。现在限制变成了不存在 \(i

3

0

KIreteria

02 2025 档案

公告

常用链接

随笔档案

阅读排行榜