在讨论《洛谷 12 月月赛 II & FAOI R10 赛时答疑》回复：

@[船酱魔王](luogu://user/420998) 为什么 B 样例没过却过了所有的测试数据？

在讨论《洛谷 12 月月赛 II & FAOI R10 赛时答疑》回复：

为什么 B 样例没过却 $4$ 个测试点全过了？

这题还能交题解？ 注意到 $-999\le s \le 999$，因此我们枚举第一个加数 $a$，并求出对应的另外一个加数 $b$，如果 $a$ 和 $b$ 都是三位数且 $a\ne 0,b\ne 0$，那么这一对就是合法的，输出。 代码如下： ```cpp line-numbers #include #define…

注：本篇文章中 day 0 为考试日。 # day -inf ~ -1 一直在打摆，且在水橙到黄的题目。没什么好说的。 # day 0 ## J 看到了题目名字，发现存在 `xor`，感觉是一个位运算离谱题目，不可做。还有 `polygon`，也感觉不可做。 开场先看了一眼 T1，直接把字符串内的数字提取出来从大到小排…

rt，坐标 HN，考点金盆岭，请问电脑的 D 盘会恢复吗？

容易想到小学一年级学的乘法原理：我们把之前和它有交的选段个数设为 $g$，那么答案就要乘上 $k-g$。 然后就很简单了。把线段按照左端点排序，用一个堆记录前面线段的右端点。显然，这个堆是一个小根堆。如果堆顶的右端点小于当前的左端点，那么与后面所有线段就肯定没有交了，可以直接 `pop` 掉。否则就把答案乘上 $k$…

我们枚举逆时针旋转多少次（$0\sim 3$），旋转的次数为逆时针旋转次数与顺时针旋转次数取最小值。然后，对于每一种旋转，扫描旋转后的海报 $S'$ 和 $T$ 有多少地方有差异。把两个值加起来最后对于所有值取 $\min$ 就做完了。时间复杂度 $O(n^2)$。 :::success[简单证明一下] 显然，如果我们…

在文章《题解：P9004 [RC-07] Abnormal Permutation Tuples》发表评论：

巨佬%%%

因为要最大值最小，所以一眼二分答案。 假设我们现在的二分中点是 $mid$。对整棵树进行类似树形 DP 的方法。我们设以点 $i$ 为根的子树大小为 $siz_i$。显然，如果 $siz_i>mid$ 了，我们就必须建造一堵墙，计数器加一。如果计数器大于 $k$，就说明不合法，往右边查找，否则就往左边查找。时间复杂度…

显然，我们不管怎么样都要从 $0$ 走到 $m$，所以如果是 $l_i\le r_i$ 的我们就可以忽略不计，因为可以顺便把这些人带走，考虑 $l_i>r_i$ 的情况。 把 $r_i$ 当作线段的左端点，$l_i$ 当作线段的右端点。如果 $i$ 与 $j$ 有重合，说明可以把这两个一起带走。然后，我们找到这一次最左…

在讨论《关于CSP》回复：

Cu ball

原：24 年集训第十二场。 这里仅是题解。 # A：区间求和 预估难度 红到橙。 ## 题意 原题意： :::align{center}  图 $1$：A 题原题面。 ::: 简化题意： 有一个…

在讨论《CSP有交互题吗 NOIP呢》回复：

@[K_J_M](luogu://user/1353330) 理论上来说没有（因为之前没考），但是今年不知道（因为初赛就有交互题）

原：24 年集训第十一场。 | | A | B | C | D | 总分 | |:-:|:-:|:-:|:-:|:-:|:-:| | 分数 | $100$ | $10$ | $30$ | $30$ | $170$ | | 评价 | 特别简单，不评价 | 思路很容易想，但是我为什么没有想到啊 | 结论题 | 倍增好题 |…

在讨论《CSP-J/S 缴费通知》回复：

坏了发错了应该是 qp

在讨论《CSP-J/S 缴费通知》回复：

rt

在文章《题解：P12289 [蓝桥杯 2024 国 Java A] 修改数位》发表评论：

%%%

在文章《题解：P13867 [SWERC 2020] Unique Activities》发表评论：

巨佬%%%

在文章《CF2159C Twin Polynomials 题解》发表评论：

被单调队列了

在讨论《警示后人》回复：

@[yiwugougou](luogu://user/1269609) /bangbangt

在讨论《警示后人》回复：

@[yiwugougou](luogu://user/1269609) 你快读快写还是 `int` 的啊。

在讨论《警示后人》回复：

@[yiwugougou](luogu://user/1269609) 你家 `__int128` 用 `long long` 存啊，写个快读快写能把你怎么样啊？

在讨论《警示后人》回复：

@[_Missile_](luogu://user/823340) `__int128` 了解一下

在讨论《#10wa》回复：

@[gaohongyuan](luogu://user/1374261) 为什么我改你的代码还是错的？自己对照着看吧。 ```cpp line-numbers #include #define int unsigned long long using namespace std; int n,m,q; int s[10…

众所周知，在一个数组内部可以通过擂台法求出一个数组的最大值，时间复杂度 $O(n)$。但是如果我们遇到不要脸的出题人，卡你时间，难道我们就没招了吗？ 这时候我们就要审题了：**有序数组**，这启示我们使用二分查找求出最大值。 于是我们二分查找一个下标 $mid$，如果 $a_{mid}\le a_n$，说明还可以往右，…

红题交互是什么鬼？？？ 别看是交互题，其实就是让你实现一个函数，完成题目指定操作。 因为我习惯 $n$ 表示行，$m$ 表示列，所以本题解的表述都以这个为准。 首先暴力是很好做的：对于一个 $n\times m$ 的矩形。我们判断 $n$ 和 $m$ 的大小。如果 $n=m$，说明只需要再分一次，就可以了；如果 $n>…

在讨论《警示厚仁，如果你 WA 50pts 且 WA on #2,#5,#6,#7,#8》回复：

/bx

题目就是要求区间和不超过 $B$ 的最长长度。 我们可以用一个队列维护这个区间。先把这个 $A_i$ 塞进队列里面。如果这个队列里面的和小于等于 $B$，那么就是可以继续扩充的。否则就要弹出队首，直到队列里面的和小于等于 $B$ 为止。 答案就是每一次调整完队列之后队列的长度取 $\max$ 就行了。 所以赛场上 T1…

十分简单的题目。 我们先把 `LGM` 和 `CSP` 的个数统计出来，设这两个的出现次数为 $a$ 和 $b$。 显然，对于所有 `LGM`，我们只需要进行 $\left \lceil \dfrac{a}{2} \right \rceil$ 次操作就可以边消失。 证明很简单，只需要与相邻的其中一个变走就行了。就像 `…

在文章《卡特兰数为什么是这样的》发表评论：

1 2 5 14