在讨论《THUPC 时 AC 了洛谷上为啥过不了》回复：

@[Ericzc](luogu://user/891062) 第 33 行多打了一个换行

在讨论《本题疑似存在原题》回复：

这也太原了

在讨论《NOIP 奖项认证分数线》回复：

我只有四级的实力（

在讨论《萌新刚学OI，求一个学术团队》回复：

（暂无内容）

注：下面的说法一律是经过将行列奇偶性相同的位置的颜色反转后的，因此要求变为不能有 $2\times 2$ 颜色相同。 考虑以 $2\times 2$ 为一部分。 一个部分已经有两种颜色的部分自然不用我们处理，故排除这些部分的影响。 那么剩下的需要处理的部分种类如下： ```cpp ?B B? BB BB ?W W? W…

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

吓逝我了，我刚好 $192$

省流：$100+eps+0+0=?$ 网传笑话： ```cpp 你：CCF，今年是什么难度啊？ CCF：嘿嘿嘿，你猜 （赛后） CCF：你不会以为我说的是语气词吧？ ```  ---------…

[双倍经验](https://www.luogu.com.cn/problem/P12055) ## 题目思路 首先可以发现三目运算符最后结果想为 $1$，最后一步的结构一定是 `1?1:x` 或者 `0?x:1` 中的一个。 然后发现第一种情况的第一个 $1$ 可能是我们不需要考虑的，这是一种情况，第二种情况中的第一…

在讨论《萌新求教，CSP-J 没有拿过奖，怎么备战 CSP-S》回复：

啊？

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

居然有报名提示，洛谷真是太人性化了

打的 VP，没看到 $l using namespace std; int a[200010],ans[200010],t,n,f; int main(){ cin>>t; while(t--){ cin>>n; for(int i=2;i >a[i]; if(a[n]==0)cout<<"! IMPOSSIBLE\n…

如你所见，这篇游记是在 8 月 16 日 晚上十一点半创建的，我也不知道我为啥要半夜起来创建，可能我是奶龙吧（ 坐标 CQ，初赛准考证号 CQ-S00179。 初赛感觉比去年简单了，估分 $87$，错了两个选择+阅读程序一判断一选择+一个完善程序。感觉能过，CQ 再逆天分数线也不能上 $80$ 吧。 然后 tm 跟中了…

在讨论《这道题数据不合理》回复：

$10^6$ 是单个测试点中所有 $C_i$ 的总和

在讨论《P6135 为什么访问不了啊》回复：

因为确实没有 P6135 啊

在讨论《互换为什么不对》回复：

@[YingDragon_wjq](luogu://user/1128390) 没改完，把： ```cpp ans+=s[qian]+b[i]*qian+p*(m-qian); ``` 改成： ```cpp ans+=s[qian]+b[i]*qian+p*(n-qian); ``` 就可以了

可以发现这个贪心会一步步从大到小拆掉 $p$ 中小于 $b$ 的因子。 我们要抓住性质：**从大到小**。 这意味着某些情况下通过匹配质因子获得最小值的情况贪心就会错误。 就比如说样例，样例中的 $216=2\times2\times2\times3\times3\times3$，通过匹配质因子可以得到 $666$，但…

在讨论《如何 O(1) 求 2^x%mod》回复：

~~预处理~~

首先进行一个无解的判断：我们将 $B$ 中数字相同的一段压缩成一个数字，然后只需判断压缩后的 $B$ 是否是 $A$ 的子序列即可。 证明：每次操作都会将一段数变成段内的一个数，所以最终的 $B$ 数组压缩后必定是 $A$ 的子序列。 然后我们将压缩后的 $B$ 数组跟 $A$ 数组进行一一匹配，然后对匹配到的 $A$…

在讨论《征一个本题正确代码》回复：

~~至少我认为第一组数据输出 `20` 没错（~~

首先一个比较显然的 DP 式子：设 $f_i$ 为 $i$ 是最后一个被拍照的名人的情况下能拍到的最多名人数量，那么在能够在限定时间内从第 $j$ 个名人（需保证能拍到）的位置跑到第 $i$ 个名人的位置（即 $t_i-t_j\ge |x_i-x_j|+|y_i-y_j|$）的情况下就有： $$f_i=\max(f_i…

 map 常数加 log 不得好死。 考虑将 `#` 和 `.` 分别转化成 $1$ 或 $-1$…

敢写就敢 A 系列。 用优先队列维护目前所有可连边的最小值并用并查集维护连通块。 然后就没有然后了。 输入一个点就跟之前的所有点能连的边加入优先队列。 问边就从队头开始取一直到两点不相连，输出值后把所有能连的连上。 问是否连通用并查集一查就完事。 ```cpp #include using namespace std;…

在讨论《LGR-230 作弊名单（棕 130 人）》回复：

66666这么多

在讨论《How F?》回复：

@[New_Void](luogu://user/1048576)别用map，主播赛事最后17秒交了发map上去T飞了，改成数组后快了10倍

线段树板题。 一个重要的性质：不用管原数组。 然后将操作倒过来区间加改成区间减，区间赋值改成求区间最小值就可以了。 证明： 区间加改成区间减没有任何问题，区间赋值改成求区间最小值也不会对最终数组产生影响，因为求的是最小值，操作出来求 $\max$ 不会对区间内任何数造成值上的变化。唯一要考虑的就是这样的操作取出来能不能…

在讨论《黑了》回复：

难度：绿难一点。

[P4574](https://www.luogu.com.cn/problem/P4574) 来的。 好玩。 主播主播不会 DP 怎么办？没事，强行构造把它办！ （准确来讲是分类讨论······） 设 $f(x)$ 为 $x$ 的二进制中 $1$ 的个数（默认 $f(a)\ge f(b)$）。 然后有解的情况就可以分…

好玩。 [这题的神秘之处在于它加上多测后降蓝了](https://www.luogu.com.cn/problem/P1633)。 主播主播不会 DP 怎么办？没事，强行构造把它办！ （准确来讲是分类讨论······） 设 $f(x)$ 为 $x$ 的二进制中 $1$ 的个数（默认 $f(a)\ge f(b)$）。 然…

好玩。 同一场的 [P10871](https://www.luogu.com.cn/problem/P10871) 和 [P10872](https://www.luogu.com.cn/problem/P10872) 也好玩，可以去看看。 经过大量的手玩可以发现一些性质。 首先，每个情况下每个部分猜对的个数必须至少…

好玩。 同一场的 [P10871](https://www.luogu.com.cn/problem/P10871) 和 [P10873](https://www.luogu.com.cn/problem/P10873) 也好玩，可以去看看。 经过大量的手玩可以发现一些性质。 可以发现可以定下 $S$ 中的 $K$ 个…