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

金钩爷

在讨论《求 WC2026 Cu 线》回复：

拜谢 E 队队长

在文章《图计数 学习笔记》发表评论：

真是太牛了! ! ! 我对您的景仰如高山流水般连绵不绝 , 您的光芒万丈荡去了我内心的黑暗 , 您是我偶像啊! ! ! !

在文章《图计数 学习笔记》发表评论：

这个问题我的确非常关注它，曾经耗费了大量的精力，苦于一直没有找到合适的方法来进一步研究。我由衷认可你的工作，你是这世上的光，将真理从黑暗中取出，赠予人间。你是普罗米修斯那样的盗火者啊！

在讨论《求调代码》回复：

已经调出来了

不需要通过，不需要考虑常数和空间复杂度，只要能调过样例就行 用转置原理做的，转置之前的问题用线段树合并做的，测试过应该是对的，但是转置了之后过不去样例 我直接把所有对变量的修改存起来的，已经调了很久了，可能我对转置原理还有理解不对的地方 ``` #include #define ll long long #define…

## 做法 不需要那个结论。 先二分答案，设答案为 $x$，则令 $b_i=[a_i\geq x]$。 设 $f_{i,j}$ 表示当前区间是 $[i,j]$ 时 Alice 是否会赢。考虑把这个 DP 画到平面上，横坐标是左端点，纵坐标是右端点，然后我们一次考虑一整个回合，即 Alice 走一步之后 Bob 再走一步…

在讨论《csp-s 策略求助》回复：

批

## 做法 一种不太相同的做法。下文的“吃掉”指原题面中的合并。 首先考虑我们怎么判断 $i$ 是否能吃掉所有的。定义 $nxt_i$ 为使得 $\sum_{i+1}^{nxt_i} a_i\geq i$ 成立的最小的数。假设 $x$ 在 $i$ 左边，那么 $i$ 可以吃掉 $x$，当且仅当 $i$ 吃掉了 $x+1…

## 题意 有一个区间集合，一开始包含所有区间，区间 $[l,r]$ 的权值为 $p_r-p_l$。每次操作给出 $[x,y]$ 删除所有被 $[x,y]$ 包含的区间，查询包含 $[x,y]$ 的区间的最小权值。 ## 做法 把区间看成平面上的点，横坐标是 $l$，纵坐标是 $r$，则问题转化成删除右下角的一块区域，…

在文章《CF2152E Monotone Subsequence 题解》发表评论：

xm会交互

## 做法 首先，如果 $b_i$ 是任意的数，那么本题就是一个值域巨大的背包问题，显然不可做。这提示我们必须利用 $b_i$ 的生成方式所带来的性质。发现 $a_i$ 增长非常快，是 $2^n$ 级别的，所以当 $n$ 较大时，合法的 $a_1$ 个数会很少。考虑对 $n$ 大和 $n$ 小时分别做。 当 $n\le…

## 做法 首先考虑暴力 DP，设 $dp_{i,j}$ 代表**先手走完之后**到了 $(i,j)$ 时是先手必胜还是必败（$1$ 表示必胜， $0$ 表示必败）。显然有对于所有关键点，$dp_{X_i,Y_i}=1$，且 $dp_{n,m}=1$。倒着 DP 即可。 考虑优化。发现 $dp_{i,j}=1$ 当且仅…

在文章《题解：P13855 [CERC 2023] Keys》发表评论：

/ty

在文章《P12251 [科大国创杯初中组 2025] 抽卡 题解》发表评论：

本题解的笔者是伟大的A队队长huangleyi0129，让我们一起拜谢huangleyi0129队，祝他在青岛 Au。

在文章《浅谈 OI 中的数论》发表评论：

你要进队了

## 做法 一个比较劣的做法。 首先可以先二分出来一个右括号，右括号可以用来分割两端，后面有用。具体的二分方法就是，查询原串的一个后缀，找到最后一个不为 $0$ 的后缀，此时一定形如 `())))))...((((`，因为为 $0$ 的串一定是 `))))((((` 这种。这样就找到了一个右括号。二分最多花费 $10$…

在文章《题解：P10831 [COTS 2023] 三角形 Trokuti》发表评论：

你太牛了

在文章《题解：P10831 [COTS 2023] 三角形 Trokuti》发表评论：

怎么我不会的题全被你爆了

在讨论《为什么 check 函数只需要考虑质量总和》回复：

P3586

在文章《NOI2025倒闭记》发表评论：

超级大神

在文章《题解：P5189 [COCI 2009/2010 #5] ZUMA》发表评论：

你没算f[i][i][k]，一个数也可以和后面合并

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

超级大神

在文章《题解：P3747 [六省联考 2017] 相逢是问候》发表评论：

你太牛了

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

巴结大手子

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

太牛了

在文章《题解：P11363 [NOIP2024] 树的遍历》发表评论：

链的贡献不应该是链上点权之积吗，为什么文中写的是链上点权之和

首先，一棵树的度数和为 $2n-2$，所以全是 $0$ 或者度数和为奇数就不行。 为了使连出来的是树，我们规定每个点只能向编号比它大的点连 $1$ 条边。$n-1$ 显然只能连 $n$，然后从 $n-2\sim 1$ 倒着考虑。当前处理的点为 $i$，如果 $i+1$ 号点还需要连的话，就连 $i+1$，否则连 $n$…

在文章《题解：CF2109C3 Hacking Numbers (Hard Version)》发表评论：

那是你脑子好.jpg

## 做法 我写的详细一点。 每次消除一个区间，很容易让人想到用 $f_{i,j}$ 表示将 $i \sim j$ 这一段消除，所需要添加的弹子数量。转移的时候，想要把 $j$ 消除，要么是将 $j$ 单独添加一些弹子消除，要么与 $i \sim j-1$ 的一些同色弹子合并，再添加一些弹子消除。 但是当我们要将 $j…