在讨论《请问这题是否撞原题》回复：

@[Mr_RedStone](luogu://user/766436)收到

rt，和 题目描述几乎一样，我在这题的 AC 代码交上去直接通过，能否解释一下？

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

多次发布令人不适的言论（7 天）。

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

你是人吗

被爆了。 神秘低级错误使我坠机，喜提字节没有确认 & 草稿纸带出考场后返回上交 & 身份证差点找不到。 还有下次的。

省流：不是怎么没有队友啊。 和 gdx 组队，orz。 Day1 Goto Shanghai，中午赤了一顿 KFC，豪赤啊豪赤。 到地点了。怎么有数独？怎么都不检查的？Wrong Answer 也能拿到奖品？ 搞不懂为什么有些队有大玩偶。 开始试机。竞争对手是 byc 提到的 ~~亲子房~~ 丁香园第一个分。 唉我的…

对我而言，Nor 是一个陌生的运算，所以很多性质需要慢慢发掘。 首先考虑如何得出答案：假如我们能得出一些优秀的区间，那么我们可以上一个线段树。假设区间的左右断点为 $l$ 和 $r$，区间的 nor 值为 $v$，我们就把 $ans_l$ 到 $ans_r$ 和 $v$ 取 max。 首先我们肯定要思考的一点是：如果给…

来一个好想一点的状态。 首先“可达性”和 $n\le 3000$ 让我们有这样一个思路：能不能从后往前 DP，状态里面加上“到达”、“路径”一类的东西？ 还真的可以。$dp_{i,j}$ 表示考虑第 $i$ 个格子能到达 $n$，在唯一路径下的下一个格子是 $j$，最少需要更改的数。 我们先考虑分析这条路径性质：假设这…

在文章《P14364 [CSP-S 2025] 员工招聘 / employ》发表评论：

延迟转移，确实是很妙的

在文章《这种简单题怎么你谷评了紫 /qd》发表评论：

/bx/bx/bx

在讨论《求正解》回复：

@[operator_](luogu://user/499682)注意力惊人，但是做法太牛了。

在讨论《abc E是不是有原题》回复：

是不是就我一个，E写了暴力线段树

我们回想起学过的 Nim 游戏。 一般的 Nim 游戏就是先手不断让一个数 $x$ 变成另一个数 $y$，使得接下来的 $n$ 个数的异或和为 $0$，而后手一定要选数使得异或和不为 $0$，这样先手必然会取光，后手输。 我们把它带入这道题做一下。我们发现，每一位必然需要留下一个 $1$。那么我们把这些 $1$ 扣掉，…

我尽量讲得易懂一点。 首先很显然，$x\oplus C$ 是可能的一个解，我们可以提前 check。 有位运算，有取模，这很难转换，于是我们尝试从“异或之后的结果与原数的关系”下手。 我们开始分类讨论。 第一种：$n$ 最高位大于等于 $C$ 最高位。 这时候你发现 $n\oplus C$ 一定小于 $2n$。如果 $…

联考搬的神仙题。 有一种 naive 的想法是把这个操作刻画成一个矩阵，然后用 bitset 跑异或高斯消元，答案是增广列中非零系数的个数。在联考中过了 $k\le 7$。 接下来就是人类智慧了。 我们定义矩阵乘法 $A\times B=C$。具体的，$C_{i,j}=\oplus_{x,y}a_{x,y}b_{i-x…

在文章《题解：AT_arc205_b [ARC205B] Triangle Toggle》发表评论：

证明太妙了orz

在文章《P11086 [ROI 2019] 机器人高尔夫 (Day 2) 题解》发表评论：

太妙了

### 前情提要 为了隐私需要，故此游记对于故事的叙述和感情的流露较粗糙。 此游记只会写重要时间节点。 ### 2025-09-20 CSP 初赛！新的赛季开始啦！ 没什么好说的。 今年 J 不考，所以复赛没有 J 成绩，并不是没过初赛。 ### 2025-10-25 考前最后一场 ABC。 打的并不是很好？好像下午的…

在讨论《你说E是不是可以莫队啊》回复：

@[fkxr](luogu://user/995934)是的，写了，过了

好题。 首先用上“一般求小于某个东西的方案数”的策略：枚举前面那几行相等，然后枚举这一行不等。 我们运用它。我们可以钦定前 $i$ 行相同，注意 $i$ 的范围是 $0$ 到 $n-1$。如果我们能求出 $f_i$ 表示使得第 $i+1$ 行合法的方案数，那么答案就是：$\sum_{i=0}^{n-1}f_iD_n^{…

应该是简单一点的做法。 我们先假设一次操作是选择 $i$ 和 $i+1$ 并进行减一。 我们定义第 $i$ 个数的操作次数为选择 $i$ 和 $i+1$ 进行减一，注意不包含选择 $i-1$ 和 $i$ 的。 那么，我们发现，第一个数的操作次数为 $a_1$，第二个就是 $a_2-a_1$，第三个则是 $a_1-a_2…

交互题，如果把 $n\le 500$ 的限制改成 $n\le 5000$ 是不是会更好一点？ 我们记 $l_i$ 表示以 $i$ 开头的最长链。 首先我们能用 $n$ 次交得到 $l_i$，并且找到其中一个最长链的第一个元素 $x$，发现最大的 $l_i$ 必然是一个最长链的首端。 证明：如果 $i$ 不是这个最长链的…

个人感觉 D 比 C 简单很多。 题目大意我就不描述了，直接跳到讲解。 考虑 DP。定义 $dp_i$ 表示处理第 $1$ 个到第 $i$ 个骑士的最小攻击次数。 我们想一下如何转移。 首先就是最后攻击 $i$，答案为 $dp_{i-1}+(a_i-1)$。注意，当前 $i-1$ 个结束时，$i$ 会下落，血量减一。…

不错的题，这里给一个矩阵优化 DP 的做法。 首先我们看每一个点的贡献，容易发现第一层的点贡献是 $1$，第二层是 $2$，依次类推。 所以，第一层放 $1$，第二层放 $2$ 和 $3$，第 $k$ 层放 $2^k$ 到 $2^{k+1}-1$ 的数最优。 然后关注我们的查询。 我们发现，这个点的深度就是 $k$（我…

很有趣的题目。 首先有一个无解的情况很好判断：$A$ 中 $1$ 的数量和 $B$ 中的不同。 接下来分析性质。经过若干次手玩后，我们发现让 $\{1,0\}$ 和 $\{1\}$ 交换似乎很有性质。仔细观察可以发现，这样的交换等价于将 $1$ 往左或者往右调。 所以我们总是可以把 $A$ 变成 $B$。 但是这样的操…

如果想要真正靠推导做出这道题，那么还是不容易的。 下面我就来推导一下这道题的完整思路。 我们肯定想把玩牌的过程转移到数列上：有两个指针 $i$ 和 $j$，初始均为 $1$。比较 $a_i$ 和 $b_j$ 的大小，如果 $a_i>b_j$，那么 $i$ 向右移，玩家得一分。否则 $j$ 向右移，庄家得一分。 **提示…

一道很不错的多项式题。 我们先转化题意：有 $n-1$ 次操作。操作一有 $p$ 的概率触发，操作为将当前数组最大值加一并放到数组中；操作二有 $1-p$ 的概率触发，操作为随机在数组中选一个数，并将它复制一份放到数组中。数组一开始有一个数 $1$，最后求每个数出现次数的期望。 那么，如果一直做操作一，我们发现数组会先…

其实这是一道原题，详情见 [P5179](https://www.luogu.com.cn/problem/P5179)。 首先看到这道题的第一眼，一般都是二分吧……那么我们来想一下： 它要求 $q$，那么我们二分 $p$，那么式子可以变成 $q \frac{D}{C}\times p$。因为 $p$ 是整数，所以我们…

在文章《题解：AT_abc408_g [ABC408G] A/B < p/q < C/D》发表评论：

orz

在文章《CF2005E2 Subtangle Game (Hard Version) 题解》发表评论：

代码注释的内容仅供参考，只是笔者的思考痕迹（ f[i][k]=max(mx[i][k],f[i+1][k+1])-> f[i][k]=mx[i][k]