还是记录一下吧。 我怎么成 CHAK takes me fly 唯一蓝勾了。 笑点解析：选手参加两次 WC 与一次 APIO，获得奖牌的集合大小为 $0$。 --- 开 T1。是不是直接做就好了。诶我怎么假了。诶我怎么修一下就好了。诶我怎么又假了。诶我写个拍吧。诶我怎么修一下就好了。诶我怎么过 $x,y\le 100$…

[P11239 [KTSC 2024 R2] 跳跃游戏](https://www.luogu.com.cn/problem/P11239)，区别在于本题价值可能非负，会多一点细节。

在文章《游记 - NOIP 2025 | Anchor》发表评论：

并非，实际做了将近3h

在文章《游记 - NOIP 2025 | Anchor》发表评论：

太牛了

在文章《NOIPlus 2025》发表评论：

突然发现你T2怎么过的比我还晚。。。

## Day -2 发烧了，在家里躺了两天。 ## Day 0 使用 [神秘](https://loj.ac/p/6878) [做法](https://www.luogu.com.cn/article/pmr4dwxl) 通过了联考某道场上只过了三个人的 T1，但是因为 long long 没开够罚了一发。T2 秒了个…

在文章《NOIPlus 2025》发表评论：

这就是神

## Solution 考虑到 $N-K\le 100$，我们尝试将 $K$ 转化为 $N-K$。将价值改写为删除尽量少的项使得原串不含 $\tt ABC$ 子序列，则相当于问价值等于 $N-K$ 的串有多少个，这就完成了 $K\gets N-K$ 的转化（下文认为 $K\gets N-K$）。 考虑如何判断一个串是否…

在文章《ARC188D Mirror and Order 题解》发表评论：

stO African Orz

在文章《CSP 2025 游记》发表评论：

禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫禁止狗叫

这我哪会啊。。。 感觉比大多数根号题要优美太多了。 ## Solution 考虑到 $w\ge 1$，直接从下往上跳给每个点的权值 ckmax 即可。一个观察是 ckmax 的权值只有 $O(\sqrt n)$ 段（这是因为 $x$ 的祖先中，只有 $O(\sqrt n)$ 个点存在不包含 $x$ 的子树中有深度与 $…

在文章《CSP 2025 游记》发表评论：

别狗叫

前情提要：[LOJ6878 生不逢时](https://loj.ac/p/6878)。 ## Solution 我们直接将问题强化为计算 $$\sum_{\substack{a_1,a_2,\cdots,a_n\\\forall 1\le i\le n,l_i\le a_i\le r_i}}\Big[\bigoplus…

在文章《P13779》发表评论：

缟涭裎櫰棏

在文章《2025 CSP 遊記》发表评论：

超级大神啊

省流：荣幸成为 CHAK takes me fly 唯一低于 400 兼唯一低于 350 兼唯一低于 300 选手。 --- 失误用 _斜体_ 标出，严重失误用 **粗体** 标出。 ### Day 0 班里下午搞了个大食汇。_吃了一碗茯苓糕_。 晚上一直紧张焦虑睡不着觉，并且由于茯苓糕的缘故，一点以后大概十几分钟就会…

在文章《题解：P6362 平面欧几里得最小生成树》发表评论：

超级大神啊/bx

## Solution 定义关键点为与某些关键边相邻的点。 首先判一下是否存在由关键点构成的环，若有就直接输出。 然后把所有关键边的连通块找出来。对于每个连通块： - 若这是环，直接选它作为答案即可； - 若这是链，则选了一端后一定会选另一端，我们把这一整条链缩为一条关键边即可； - 否则这啥也不是，最终答案一定不能碰…

何意味？ ## Solution 注意到长度为 $5$ 的所有置换构成的群的不同子群仅有 $156$ 种。 枚举一个子群 $G$，对于所有满足 $w\in G$ 的边 $(u,v,w)$ 在 $u,v$ 间连一条边，连完边后若 $x,y$ 连通就说明存在一条 $x$ 到 $y$ 的路径的生成子群是 $G$ 的子群。求出…

在讨论《玄关求做法》回复：

@[AAA404](luogu://user/723198) 这种情况对应 $B_x,B_y,B_z$ 都是全局最大值

在讨论《玄关求做法》回复：

@[AAA404](luogu://user/723198) 是的，两边都做一次

在讨论《玄关求做法》回复：

@[HP_Serenity](luogu://user/1033086) https://www.luogu.com.cn/article/eww11vkn ，如果假了抽我

## Solution 不妨思考一下若给定一个 $B$，如何快速求出 $f(B)$。 - **Observation 1**：最优解中 $B_x$ 一定是序列的前缀最大值。 证明：若存在 $i B_x$，则将 $x\gets i$ 一定不劣。 - **Observation 2**：最优解中 $B_z$ 一定是序列的后…

反射容斥祖传的毒瘤推式子/qd。 ## Solution 将 $1$ 视作左括号，$0$ 视作右括号，$f(s)$ 就相当于求将 $s$ 的括号匹配全部删掉后剩下的串是啥。 将 $s$ 放在二维平面上刻画成折线的形式，则 $1$ 相当于往右上走一步，$0$ 相当于往右下走一步，$f(s)$ 是前面有 $y_0-\min…

在文章《杂题-3》发表评论：

有点卷了兄弟

## Solution 由题意得 $f_{S\cup T}=f_{S}+f_{T}-f_{S\cap T}$，若确定了 $f_0$ 与 $f_{2^i}$，我们就可以通过递推计算任意的 $f_S$： $$f_S=\Big(\sum_{i\in S}f_{2^i}\Big)-(|S|-1)f_0$$ 设 $g_i=f_{…

在文章《题解：P11945 [KTSC 2025] 军事基地 / safezone》发表评论：

int merge(int u,int v){ fa[found(u)]=found(v); } /yiw

在文章《P12020》发表评论：

其实是不是只要把 DFT 换成拉插即可

在文章《题解 - CF2152G Query Jungle》发表评论：

大神

在文章《AHOI2022 回忆 题解》发表评论：

石头 LiuIR 哦日子