在文章《NOIWC 2026 游记省流》发表评论：

强力的

在文章《我会容斥》发表评论：

吓哭了

在讨论《求助做法正确性》回复：

用 DP 推公式的方法很好理解，楼主可以看官方题解。不过借楼问一下有没有 dalao 可以解释一下二人具体是采取什么策略啊，就例如巴什博弈一个人拿了 $k$ 个另一个人就拿 $1$ 个这样的ww

如果没拿到省一的话，或许竞赛生涯也不会在此结束。 但这是逃避的理由吗？ ### Day 0 相信命运。今天复习了点板子然后啥也没干。让我们相信命运。我以前没考好的就当攒 RP 了，心态好就是考得好。

在讨论《关于 嗯哦挨批》回复：

@[Esucu](luogu://user/998906) 人类？

在讨论《去看p1618》回复：

wyyjbl

### 思路 首先理解题面，把原序列分割成几个序列，在每个分割开的序列中取众数组成一个可重的集合，问这个集合有多少种。 然后通过思考可以得出两个性质： 1. 集合其实可以视为不重的集合。如果集合 $\{3,3,4\}$ 是可行的，那么显然可以将两个 $3$ 对应的序列合并，则集合变为 $\{3,4\}$。同理也可推出其…

在文章《2025 ICPC 上海站 游记》发表评论：

给wmrqwq馒头了

在讨论《求问，关于期中考试和 NOIP 撞车》回复：

@[chenyuexiC2026](luogu://user/1499441) 建议让教练和年级交涉

### 思路 首先理解题面，把原序列分割成几个序列，在每个分割开的序列中取众数组成一个可重的集合，问这个集合有多少种。 然后通过思考可以得出两个性质： 1. 集合其实可以视为不重的集合。如果集合 $\{3,3,4\}$ 是可行的，那么显然可以将两个 $3$ 对应的序列合并，则集合变为 $\{3,4\}$。同理也可推出其…

在文章《CQ超人》发表评论：

还真是

对我没报 J。去年也没报。 ## 初赛 #### 初赛 Day 0 愉快地刷了 CSP-S 2022，然后 56.5 分让我怀疑人生。因为前段时间在搞文化，复健刷了两道绿，感觉有点痴呆了。 #### 初赛 Day 1 上午在教室刷了一两道蓝，然后打明日方舟。 下午获得了一瓶瑞幸的抹茶好喝椰。是白厄的联动杯子。然后进考场…

### 思路 $K\le 10^9$，因此不能直接枚举。考虑将每次切割后的长度相同的新木板一起保存成 $\{num,cnt\}$，每次相当于消耗 $num$ 次切割获得 $num\times 2$ 个长度为 $cnt\div 2$ 的木板，并使用优先队列维护保证每次切割的都是长度最长的一组木板。注意特殊处理 $num>…

在讨论《萌新求助，怎么过初赛》回复：

@[wmrqwq](luogu://user/820056) 发帖的时候自己笑了没/kx

在讨论《对今天的公开赛的开火》回复：

zczc

### 思路 首先我们发现如果没有一对 $a_i$ 与 $a_j$ 满足 $a_i+a_j=k$ 且原数列非单调不降则**一定无解**。 现在假设我们找到了一组 $(x,y)$，我们就可以把 $a_x$ 全部转移至 $a_y$，这样一来我们就有了 $a_z=0$ 与 $a_y=k$。此时用了 $1$ 次操作。 其次我们…

### 思路 首先玩一些小数据会发现除非字符串内只有 $1$ 否则后手每次肯定会取一个 $0$ 和一个 $1$。因此二人没每行动一轮必定少 $3$ 个 $0$ 与 $1$ 个 $1$。设有 $x$ 个 $0$，$y$ 个 $1$，接下来可讨论二者的差值： - 若 $x-3y\ge 2$，则先手完全可以把后手耗死，先手胜…

### 思路 首先发现一个数最多被拆成 $c_i$ 个数的合并。$c_i$ 即 $a_i$ 的二进制下的最低位，用 $\mathrm{lowbit}(a_i)$ 可以轻松求解。同时，假设我们可以把一个数拆成 $x$ 个，那它也同样可以被拆成 $1,2,3,\cdots,x-1$ 个。就类似一个有 $x$ 个叶子的二叉树…

### 思路 首先未给出 `-1` 的情况比较奇怪，随后发现不存在输出 `-1` 的情况。因此模拟即可。 具体地，设一个按钮当前的计数为 $b_i$，对于目前 $b_i=a_i$ 的按钮，任选一个按下，重复至没有目前的 $b_i=a_i$ 的按钮即可。 正确性证明： 假设决策为当此按钮的 $b_i=a_i$ 时按下，则…

### 思路 此题类似于 [P1972 [SDOI2009] HH的项链](/problem/P1972)。 首先有显然的离线莫队做法。只要提前统计每个颜色的总数，然后统计区间内和区间外的差值 $\le k$ 的有几个即可。莫队很容易实现。但是 $O(n\sqrt n)$ 只能拿 $50$ 分。 考虑树状数组，将区间按…

在讨论《LGR232 赛时答疑帖》回复：

qpqp

在讨论《LGR-231 比赛违规名单》回复：

666

### 思路 首先一个重要结论：一个字符串**本质不同**的回文子串的数量是 $O(n)$ 级别的。 > 字符串 $s$ 和字符串 $t$ 本质不同，即 $\exists s_i,s_i\neq t_i$。 可以基于 manacher 算法简单证明：由于 manacher 中进行字符串扩展的次数级别为均摊 $O(n)$…

### 思路 首先我们明白，未被看到的体育场完全可以当作最劣情况考虑。那么最劣的情况奖金数量和对方的技能等级顺序排列。遂我们可以构造出看完前 $k$ 个球场后最劣的情况： - 对于前 $k$ 个球场，$p$ 和 $b$ 不变； - 对于后 $n-k$ 个球场，$p$ 和 $b$ 皆顺序排序。 随后考虑我方如何获得最大奖…

可以检查是否在线段树内是否每一次更新最小值的时候区间 $0$ 的个数也更新了。

### 思路 首先显然的 $O(n^2)$ 暴力，一维枚举切割的位置，假设为 $[1,k-1]$ 与 $[k,n]$，一维枚举左右两边的最终元素，假设为 $[1,s-1]$ 与 $[s,n]$。 然后我们发现，从 $k$ 转移到 $k+1$ 时，每个 $s$ 对应情况的变化其实很小。具体是这样的： - 对于 $1 us…

### 思路 你发现前面的决策不会影响后面的决策，你开始考虑 DP。 你定义了 DP 式 $dp_{i,j}$，表示你在第 $j$ 次操作结束后以第 $i$ 个数为结尾的最小值。你发现 $w_{i,j}+2\times L$ 可以直接放入 $dp_{i,j}$ 中，需要处理的只有 $-2(x_a \& x_i)$ 这一…

诈骗。 ### 思路 转换三次式子即可。 首先入手会发现 $g(u,v)$ 以及 $\frac{1}{2} \operatorname{dis}(u,v)$这个东西很恶心，遂把式子整体乘一个 $2\times n$。转换出来是这样的： $$2\times \sum_{x=1}^n f(x,u,v) \ge n\time…

### 思路 发现目前题解都是考虑有多少个 $4\times 4$ 的矩阵，这里提供一种从把矩阵分割成 $4\times 4$ 个的想法。虽然代码不够清新，但是逻辑较好。 首先对于 $4\times 4$ 的矩阵，我们显然有一些构造方案。然后，对于 $n\times n$ 的矩阵，我们不妨把每一个数都按照二进制下后 $…

可以检查一下读入是否可以处理一行七个数加上末尾一个 $0$ 共一行八个数的情况。（~~因为这个问题调了 $20$ 分钟~~）