在文章《题解：P5249 [LnOI2019] 加特林轮盘赌》发表评论：

or2

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

感谢！ 详细地，如果你为中途交换了的节点打了轻重交换标记，在重构时需要判断是否有左右子树相等且有标记的点并将其交换。

感觉是一道极好的网络流题目。 前置知识：上下界网络流，带负权费用流。 首先我们枚举一下题目给出的限制： 1. 第 $x$ 行的部件数等于第 $x$ 列的部件数。 2. 任意行或列的部件数不能超过整个芯片总部件的 $\frac AB$。 3. 对于每个位置，存在以下三种情况：必须放/必须不放/可以放也可以不放。 要求最大…

1. 如果你求 DP 的时候直接用权值为 0 标记了无法到达的点，要注意特判防止这些点下传 2. 注意第一遍流的时候我们取的流量是那条 tt->ss 边上的流量，而不是这次流出的结果

需要注意到 **因此，在 $X−1$ 号据点被摧毁之前，任何人是不能够经过 $X$ 号据点的。** 这句话对求最短路过程造成的影响。 更加详细地，考虑你求出的 $dis_{i,j}$ 是否经过了大于 $j$ 的点

在讨论《补充题意》回复：

感谢！我完全读错了，图都建完了，多亏看到了您的提醒！

在讨论《我想到一种另类·证法》回复：

其实如果仅按照这种涂色的方式很容易就会构造出轮数大于最大度数点度数的情况 就是感觉最后的说明有一点不严谨啊，就是这样只能说明轮数一定大于等于最大度数点的度数，不能说明一定能做到等于，必须证明每轮一定能删除掉所有度数最大点的一条边才行。 当然这个是好证的，只是补充一下（？） :::info[如果有人想看一下具体怎么证的话…

WA：请注意建出来的图可能不连通（欧拉回路做法） TLE：如果你尝试使用网络流，建议不要尝试，如果过了当我没说

在讨论《无比简单的思路》回复：

你咋这么牛？

在讨论《如果你AC的点无规律》回复：

lkwbian 太强了%%%%

在讨论《关于 NOI 大纲的更新》回复：

新版大纲的 CTS 拼的是 China Tean Selection，旧版没拼[喜] 发现者为 @[lkwbian](luogu://user/544188)

在讨论《关于 NOI 大纲的更新》回复：

赋值 -> 复制

## 序 学生从十余万变成20万了 > （新版原文）在过去两年内，以GPT、DeepSeek为代表的大语 言模型，在人工智能领域取得了令人振奋的突破，在 程序和算法设计方面也取得了良好的进展。在此形势 下，NOI需要优化考查方向与知识体系，以凸显人类 计算思维在算法设计中独有的创造性。 > ## 格式方面 word -…

在讨论《双解法对拍测试对比，题解好像错了，连测试用例都是错误的》回复：

@[Liugen0](luogu://user/1410784) 贪心显然是正确的 接下来是贪心的证明，因为这道题贪个心就做完了，所以有点 tlqtj，但我感觉没必要发题解，不想被剧透的自行避雷 首先我们一定是从大到小考虑，因为大的数可以替换小的数使答案不劣，换言之，在有比它小的数被用到的情况下大的数一定用完 对于 5…

本题中需要在可持久化线段树上进行将一段全 1 的区间赋成全 0 的区间的操作和单点加的操作，并维护区间 hash 值，于是我干脆维护了一个区间加的操作（两个操作都用这一个函数实现） 然而最终无论如何也过不了第九个点，在询问同学以及查看题解后，发现没有人这么写 请问这样做是对的吗？还是说我实现的有问题？ （我已经了解了这…

在讨论《联合省选 ++RP 专贴》回复：

rp++

这道题写假了 $inf$ 次，因此记录一下为什么假了 部分数组定义： $f$：答案数组 $g$：在组成的小质数集合确定且只算不含大质数的因数的数的情况下，一个人吃寿司的种类数 ### 1. 在处理完小质数的 $f$ 数组之后直接将大质数算到全集一定的数组上 如果只放一次，那么对于两边都能放的情况少算了 如果放了两次，那…

在讨论《一个警示(也可以说是问题)》回复：

虽然感觉似乎有点太晚了，但看没人说我就说一下 注意到第一份代码中 ```c++ for (int i = 2; i <= 2000; i++) for (int j = 1; j <= i; j++) c[i][j] = (c[i - 1][j] + c[i - 1][j - 1]) % k; ``` 这一部分是从 $…

在写 exgcd 的时候记得判无解 也就是 $gcd(p_i-p_j,ans)$ 不是 $c_j-c_i$ 的因数的情况 （虽然我觉得大部分人不会犯这样的错误就是了）

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

@[CandaaGoose_imkdldw](/user/1035597) 而且我开大的时候也是84pts……

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

@[CandaaGoose_imkdldw](/user/1035597) 可能是方法不太一样？ 我开到 $10^{16}$ 就炸了

本题 inf 不要开太大，会爆 long long 建议开到 $10^{13}$ 到 $10^{14}$ 左右，已经足够使用了