在文章《ZJ NOIP2025 迷惑行为大赏》发表评论：

ZJ-0479 freopen("cnady.out") 建议加上

rt

可能是在输出答案时没有判次大值集合是否为空。 100 AC $\rightarrow$ 0 RE

拿到题目先观察一下数据范围，$n \cdot k \le 10^6$，能够想到时间复杂度应当是 $O(nk)$ 的。而按照轮次一个一个去验证的朴素写法的时间复杂度是 $O(n^2k)$，所以我们尝试去优化掉这个 $n$。 再仔细观察题目性质，可以发现：每个科目的能力值是**单调递增**的，而完成各个测试所需的能力值下限…

要求城市 $1$ 到其它城市的最小通行证数量，先套路的树上 dfs 一下，发现每次都要维护**当前所需要的通行证种类**，每条边的要求是一段区间，因此可以用线段树维护。因为区间长度是 $10^9$，所以要用动态开点线段树。需要支持区间赋值和查询区间非 $0$ 数。这个应该是板子题吧，很容易想到维护区间最小值和最小值个数…

考虑记忆化搜索。先去掉每位玩家手上相同数值的卡牌，每种状态的本质区别就是**玩家 A 与 玩家 B 卡牌的匹配数量，玩家 A 和玩家 C 卡牌的匹配数量，玩家 B 和玩家 C 卡牌的匹配数量，当前轮到哪位玩家**。特别地，每轮不允许没有卡牌被丢弃，所以在搜索每位玩家时，还需记录一维状态表示本轮是否有卡牌被丢弃。用数组…

**花了 8 个小时吃了依托答辩，非常满意。** 看到等差数列想到将 $d_1,d_2,\cdots,d_n$ 差分为 $c_1,c_2,\cdots,c_n-1,c_i=d_{i+1}-d_i$。则操作变为：（为避免歧义，我们令题面中的 $c$ 为 $c1$） 操作 1： $\begin{aligned} c_{l-…

## Solution 可以注意到，如果一段区间的最右端点不是严格最大或严格最小值得话，缩小该区间一点是不劣的。因此，对于所有划分的区间，其左右端点一定是该区间中的严格最大或严格最小值。考虑使用dp。 设 $f_{i,0}$ 表示已选完一个区间的最大值和最小值，$f_{i,1}$ 表示已选最小值右端点。则有状态转移方程…

### 题解：[MarsOI#1-4] 倾心 #### 问题背景 在已知部分碗之间重量关系（即某些碗比其他碗重）的情况下，需要计算在最坏情况下确定第二重的碗所需的最少额外称量次数。第二重的碗需满足：恰好有一个碗比它重，且它比其余所有碗都重。 #### 解题思路 1. **图模型构建** 用有向图表示已知重量关系：若碗…

在文章《题解：P5686 [CSP-S2019 江西] 和积和》发表评论：

大神啊

在讨论《QQ 电脑端怎么不通过验证就登录？》回复：

@[0x824EE](luogu://user/533742)感谢

在讨论《QQ 电脑端怎么不通过验证就登录？》回复：

@[0x824EE](luogu://user/533742)好主意啊，我那个QQ也是绑的电话手表

在讨论《QQ 电脑端怎么不通过验证就登录？》回复：

@[Debug618](luogu://user/558147)我指的是首次登录

之前用老版直接登进去了，但今天试了一下就要验证。

如果觉得分析的太长的话，其实可以直接看代码，开袋即食。 分析题目，要求操作 $1$ 次数尽量少，也就是我们要尽量使用操作 $2$ 给序列赋值。假设当前序列前 $x$ 个数都已赋为 $1$，那么当我们对 $a_{x \times 2+2}$ 使用操作 $1$，然后以 $a_x$ 为左端点，$a_{x \times 2+2…

差分的时候把 $^$ 写成 $-$ 全WA但能过样例……？

"保证 S 的位置不在任何卫兵的观察范围中" 这句话是假的