在讨论《求助RE（JAVA）》回复：

@[ChengduMetroline17](luogu://user/1937924) 首先你要给所有全局变量和函数加上 ``static``，因为这个程序不会先实例化这个 ``Main`` 类。 其次在 ``static public void main()`` 里面要有参数。可以参考 P1001 里面的实例。

在讨论《二分 70 求调》回复：

@[Nostopathy](luogu://user/1286053).

在讨论《二分 70 求调》回复：

``r`` 开小了。上界不是最大的冰块 $+1$，因为可能所有冰块都差不多， $k$ 很大，这样子可能是最大的冰块的大小 $+ k$ 的数量级。例如 ```plain 3 2 9 9 9 ``` 建议一步到位到 ``r = 1e17``。

在讨论《二分10分求调》回复：

二分改成 ```cpp for(int t = (1 >=1){ if(check(ans + t)) ans += t; } ``` 就可以了。

在讨论《20分怎么回事》回复：

@[markwu1](luogu://user/1674226) 有的状态可能没法到达，应该赋值为负无穷。 具体地，比如 $a_i$ 中最小的是 $10$ 但是 $b_2$ 是 $100$ 的时候，这个 $100$ 不能被放进最终答案里面。

在讨论《AC了，但不太理解，求hack数据》回复：

@[limingxuan0919](luogu://user/1684393) 理论上代码没有越界啊，``a[n]`` 的下标是 $[0,n-1]$，循环上界的 ``i<n`` 满足这个要求。 如果有什么越界信息可能是 ``int a[n]`` 的声明不规范的原因。

在讨论《AC了，但不太理解，求hack数据》回复：

@[limingxuan0919](luogu://user/1684393) 这个算法是对的，但是 ``int a[n];`` 是不规范的写法（gcc 和 clang 可能会允许这些存在，但是 msvc 不支持，且 ISO c++ 也认为这样的写法不合法）。您应当用 ``vector`` 或者 ``int a[105…

在讨论《dijk 0pts求条》回复：

而且应该读入 ``"$lld"``,因为你把所有 ``int`` 都 ``define`` 成 ``long long`` 了。

在讨论《dijk 0pts求条》回复：

@[DemonPlayer](luogu://user/1192586) 其次 ``scanf("%d%d%d%d",&n,&m,&a,&b,&c);`` 你不觉得 ``"%d"`` 的个数不太对吗？

在讨论《dijk 0pts求条》回复：

@[DemonPlayer](luogu://user/1192586) 首先 ``ans = 1e9`` 显然太小了吧，最大答案应该是 ``1e12`` 级别的，建议 ``ans=1e18``.

在讨论《原来爆零但是将答案减一就过了这是为什么？》回复：

@[LiuDai](luogu://user/993777) 在你的读入后面加上 ``assert(isalpha(a[n]))`` 就炸了，说明读入了非法字符 (``\0`` 或者 ``\n`` 之类的，被识别为了一个特殊颜色），所以读入的时候用 ``scanf`` 或者 ``cin``就可以。 [Link](htt…

### Statement [Link](https://www.luogu.com.cn/problem/P12018) 当然这个题面非常难以理解。我们可以把这道题理解为一个 DAG 上的问题，这样就更加方便理解了。 DAG 版本的题面： 一个 $(h+2)\times(w+2)$ 的棋盘中有若干个格子上可能有结点。…

缺少 spj [record](https://www.luogu.com.cn/record/203616784). 为什么我认为不是我的问题： 在[原始数据](https://github.com/noisg/noi_2023/blob/master/qualification/statements.pdf)中提到…

### Statement 求小于等于 $n$ 的所有自然数组成的数对 $(a,b)$ 中，$\mathrm{lcm}(a,b)\over\gcd(a,b)$ 是质数的无序对的个数。 ### Solution 注意到 $a=b$ 肯定不行，那么不妨令 $a<b$。 ${\mathrm{lcm}(a,b)\over\gc…

### Statement 每个积木块有边长和颜色。每个积木的价值是其边长。每一处相邻的积木，若颜色不同，则有 $c$ 的代价。求所有边长**严格单调**的积木序列的最大价值。 ### Sol 想要边长严格单调只需要 sort 之后将边长相同的一起转移即可。考虑怎么 dp。 记 $f_i$ 是以 $i$ 结尾的最大价值…

### Statement 求有几个正整数回文串的和等于 $n$。 ### Sol 回文串可以被拆成左侧，中间，右侧三个部分。令 $x, y, z$ 分别是这三个部分的和，特殊地，若回文串的长度是偶数，我们定义中间是 $0$。若长度是 $1$，我们定义 $x = z = 0$。那么 $x + y + z = 2x +…

在讨论《XRCOI Round 1 赛后总结帖》回复：

虽然但是 T2, T3 建议 tag 阅读理解题。T4 建议投隔壁数竞。

在讨论《XRCOI Round 1 赛时答疑帖》回复：

@[Guchenxi0971](luogu://user/575275) 抱歉我理解错了。我现在理解了，谢谢。（P.S. B这么长的题不给形式化题意吗？）

在讨论《XRCOI Round 1 赛时答疑帖》回复：

C 1. 被连锁反应点燃的灯是否需要有燃料？ 2. “若无法格子 (1,1),(1,m) 中的灯点亮，则输出 −1”。 最终的目标可以理解为令 (1,1-m)的所有灯都亮起吗？

### Statement 给定一棵树，边有边权。选出最少的关键节点建消防站，使得每个节点到最近的消防站的距离不大于 $K$。 ### Sol（greedy，dp） 注意到这道题就是有边权的，不用二分答案的，需要输出方案的 [P3523](https://www.luogu.com.cn/problem/solutio…

### Statement 为了避免歧义，这里用 $x, y$ 分别指代两种糖数量，用 $c_i$ 表示原文 $x_i$。 可以认为是 $\forall i, a_i x + b_i y \le c_i$， 求最大的 $x + y$。 ### Sol 几何意义上这是求一个（二维）凸包内 $x+y$ 最大的点，可以用一些…

在讨论《求屏蔽洛谷题目难度的插件》回复：

不知道，但是理论上 darkreader 可以根据一个本地文件来根据 CSS 标签改颜色，也许可以 F12 找下难度标签然后给他改成白的。可惜比较麻烦。

在讨论《如何手写 floor 函数》回复：

``cout << (floor(3e29 + 1e9+7) == floor(3e29 + 0.2)) << endl;`` 输出的是 ``1``。不难发现很大的数的 floor 结果误差也是足够大的。因此如果你要差不多还原的话转化个 ``ll`` 就差不多，如果你要浮点误差都逐 bit 还原估计只能抄编译器去了。@…

在讨论《36 3AC 2WA 3TLE快速幂玄关》回复：

``Qpow(a,b/2)*Qpow(a,b/2)`` 会调用两次 Qpow,与我们需要的加速背道而驰。应当 ``long long half = Qpow(a, b/2); return half * half % p;``。 注意到 ``int`` 乘以 ``int`` 在取模之前是会爆 ``int`` 的。故做乘…

在讨论《LGR-212 赛后总结 & 评价帖》回复：

个人感觉整体而言非常不错，有签到，有区分度，部分分除了 D 都很合理，难度还行，除了 B 题感觉偏简单。 AB 秒了但是 A 竟然一开始没交上去绷不住了。C 先保了个部分分然后就写出来了。不过如果是闭卷考试我估计已经忘了怎么预处理组合数了。 D 题赛时胡了一个离线暴力求深度 + 动态开点线段树，维护每个深度的个数的做法…

在讨论《拓扑排序有关》回复：

@[MCxiaokang](luogu://user/1170111) Kahn 算法的正确性是从集合中“任意”取出一个都可以。所以用 stack 一点问题都没有。每个节点最多进去或者出来一次，每次都是 $O(1)$， 因此复杂度也不会有问题。甚至因为空间重复利用在随机数据下能够相比队列做法有常数上的优化。

在讨论《WA on 8求调》回复：

@[Vicem](luogu://user/973373)。

在讨论《WA on 8求调》回复：

``(int)(k[i])==0&&mid<b[i])`` 会把高达 $0.9$ 的斜率认为是 $0$，因此判断方式应当是 ``abs(k[i]) <= eps``。或者最好用原始的 ``x,y`` 进行判断。

在讨论《秋条，8pts。》回复：

@[kind_aunt](/user/926886) ``update`` 函数倒数第二行的 ``update(s, k...`` 应该是 ``update(x, k...``。 ~~说实话这个有点。。。~~

在讨论《秋条，8pts。》回复：

随便写了个对拍。 in.txt ```plain 10 6 0 -9 2 2 -5 5 1 3 -8 -8 1 4 3 2 8 -9 1 4 7 1 2 10 2 8 10 1 3 3 ``` 原因不太清楚，如果我回家还找不出来我在帮你看看。