在讨论《求问关于容斥原理》回复：

$|A| + |B| + |C|$ 这种朴素加和的形式通常比 $|A \cup B \cup C|$ 这种集合交并的形式好处理，而容斥原理的作用就是通过若干前者朴素加和的形式算后者交并的形式

在讨论《求问关于容斥原理》回复：

就比如说全集 $U$ 和三个集合（都是 $U$ 的子集） $A$，$B$，$C$，$f_1$ 对应 $|A| + |B| + |C|$ 而不是 $|A \cup B \cup C|$

在讨论《求问关于容斥原理》回复：

他说的确实有点问题，其实 $f_1$ 指的是把指定选了每个元素（其他可选可不选）的方案数，直接进行朴素加和（而不进行去重），因此它是 $n$ 个方案数的朴素和而不对应某种具体的方案数

在讨论《有关 ABC G 的笑点解析》回复：

@[Tomwsc](luogu://user/1418967) 我现在想真心求问第一遍没看错这个的是怎么做到的，真的靠敏锐的观察力注意到第一句话的结尾是句号吗

一直把题目的操作 2 的 if 看成同时管两句话，以为只能把上翻下，，，

在讨论《我知道这数据弱，但不能这么搞笑啊》回复：

这题可能是错题，感觉要不在背景标明一下算了．

在讨论《对部分题解正确性的疑问》回复：

@[__vector__](luogu://user/507348)如果你想抛弃答案与 $a$ 的形态无关这个想法，考虑这个式子的理解，可以这样理解： 设 $f_i$ 表示 $b[1 \cdots i]$ 的所有子序列最多能匹配上 $a[ 1 \cdots f_i]$．那么就有 $f_{i - 1} \le f_i \…

在讨论《对部分题解正确性的疑问》回复：

$m - i$ 个非 1,打错了

在讨论《对部分题解正确性的疑问》回复：

是因为答案跟 $a$ 的形态无关，所以做了一步转化，直接转化成所有的 $a_i = 1$ 再计数，这样相当于枚举 $i$，填 $i$ 个 1 和 $n - i$ 个非 1

在讨论《typo》回复：

奥这种问题现在是不是变成工单反馈了，，老年人有点跟不上时代

> 但小 R 只可以购买第 3 颗糖果 应为 但小 R 可以只购买第 3 颗糖果

在讨论《有没有人 ABC 的 D 只 WA 了 #17 数据点？》回复：

@[libohan0905](luogu://user/205125) @[黄海辰](luogu://user/593921) woc 还真是，一语惊醒梦中人了兄弟

在讨论《有没有人 ABC 的 D 只 WA 了 #17 数据点？》回复：

@[libohan0905](luogu://user/205125) 啊？？哪一处会爆 ll 啊，我在赛场上查了很久，没看到哪里会有爆 ll 的点

在讨论《有没有人 ABC 的 D 只 WA 了 #17 数据点？》回复：

@[黄海辰](luogu://user/593921) 思路是将两个序列分割至同步，然后存相对位置的位移，记录有多少个时刻相对位置是 $(0, 0)$ ```cpp #include #define int long long inline int read() { int x = 0; bool f = true;…

在讨论《关于这次的abc的【】程度》回复：

想问问 fwb 是啥意思？老年人不太懂

RT，我刚才随机点了几个 WA 的提交记录，有不少都是只 WA 一个点在 #17 的，包括我自己在赛时也是一直 WA #17，到现在也没调出来，想问一下有没有人知道 #17 大概是咋回事

```cpp #include #define int long long inline int read() { int x = 0; bool f = true; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') f =…

## KMP - 记录第 $i$ 个前缀的最长 border 为 $\pi(i)$，考虑第 $i + 1$ 个前缀可能 border 的形态． - 发现第 $i + 1$ 个前缀的 border 除了第 $i + 1$ 个字符以外，前面的部分一定恰好是第 $i$ 个前缀的 border． - 考虑如何快速跳转访问到第…

## 单调栈 > 现有一数列 $a$，请在 $\Theta(n)$ 的复杂度，对每个 $i$ 求出最小的 $j > i$ 使得 $a_j > a_i$，记为 $f_i$．若不存在这样的 $j$，记 $f_i = n + 1$． 这个问题称作 **NGE 问题**（Next Greater Element）．用到单调栈的…

树上没有横叉边，因此任意一条 $u \rightsquigarrow v$ 的路径必经 $\operatorname{LCA}(u, v)$．因此，$d(u, v) = d(u, \operatorname{LCA}(u, v)) + d(\operatorname{LCA}(u, v), v)$． 前半部分只能是 $…

在文章《P11717 [清华集训 2014] 矩阵变换 题解》发表评论：

感觉题解中的 A_{i, j} 实际上想表达的是 A 的第 i 行里数 j 的出现列坐标？（而不是 A[i][j]）

看了一下题解没有人提到这个而且题解交不了了，讨论区简单说明一下，因为只是一个小点的提示感觉应该不算讨论区题解，如果确实违规请不吝告知． 首先整个序列 $a$ 和 $b$ 都单调，这可以推得 $[a_i b_{i +1}$，结合 $a_i b_i$ 的段落，只要我们将整个段落都镜像反转使得 $a_i < b_i$ 即可．…

在讨论《E 求调或hack》回复：

@[sjwhsss](luogu://user/982518) 代码 st 的第一维应该按照向量的平行性分组，然后您这里应该有两个问题， - 第一是平行但不相等的向量您会把他们分成两组，比如 $(1, 2)$ 和 $(2, 4)$； - 第二是符号判断上有问题，比如 $(1, 1)$ 和 $(1, -1)$ 不平行；$…

在讨论《How E、F、G？》回复：

@[MonKeySort_ZYczc](luogu://user/1524111) 可能可以看看我的代码（？） 我赛时用的是 map 跑了 3 秒多感觉有点内啥，上面这个换成 unordered_map 跑了 1.5s 感觉稍微正常点了

在讨论《How E、F、G？》回复：

E 是考虑计算平行向量对的数量，可以用 gcd + map 做到，然后这样平行四边形会被算两次，可以考虑单独计算一个相等向量对的数量，答案减去这个除以 2 即可

在讨论《M***C*** 招募》回复：

已填写．

因为本题的 x，l，r 全部是加密的，而加密用到的参数是输出过 Yes 的数量， 因此如果在某个询问的回答错误，可能会影响到之后的 x，l，r 的解密，从而使得 x，l，r 不合法，让线段树访问不合法的空间，此时测试点的结果会显示为 RE． 如果想检查是否真的是因为这个原因 RE，一个小方法：在代码中使加入`asser…

在讨论《求 C2 or C3 思路》回复：

C2 ```plain mul 9 digit digit add n - 9 ``` C3 赛时我也没想到．有人说是 mul $10^{10} - 1$ 再 digit 可以直接得到 81

在讨论《关于本题的猜想》回复：

@[yiwugougou](luogu://user/1269609) 你怎么从 n-1 正，1 反经过一次操作变成 n-2 正 2 个反？

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

@[cff_0102](/user/542457) 哥你在比赛现场吗为啥这么快