~~不是很前情的~~[前情提要](https://www.luogu.com.cn/article/t98uhk2e)。 ## 初赛 省流：J 组 $97$ pts ，S 组 $90.5$ pts 。 ::::info[J 组要点] - 太好了，是主场（NCEZ），**我们有救了！** - 太好了，是涂卡（机改），~~…

在文章《CSP-S 2025 JX 迷惑行为大赏（下）》发表评论：

458前来报到（现在才发现 The Chariot ~REVIIAL~ 打错了……）

在讨论《刚才基础赛T3怎么做啊》回复：

@[WZwangchongming](luogu://user/933906) 不知道是不是正解 ```cpp #include using namespace std; int cnt[100005]; int main(){ int t,n,m; scanf("%d",&t); while(t--){ scanf(…

在讨论《洛谷基础赛 #20 & FAOI-R4 赛后总结帖》回复：

建议红黄黄蓝，我 B 题做的时间比 C 题还长，~~D 题拼尽全力无法战胜~~。 另外注意到： > - C 题数据过弱，放过了一些时间复杂度为 $\mathcal{O}(\sum n \log n)$ 甚至 $\mathcal{O}(\sum n^2)$ 的做法。 所以数据什么时候可以增强？

在讨论《为何我打开云剪切板显示被拦截了？QAQ》回复：

等会应该就可以了

在讨论《为何我打开云剪切板显示被拦截了？QAQ》回复：

@[gdz0214_and_zxb0214](luogu://user/1021055) 貌似是 Cloudflare 保护，可能 www.luogu.com 遭到了攻击

在讨论《abc391d TLE*9 WA*12 求调》回复：

~~写完了过了都不知道当时是怎么写出来的，所以~~做法不好描述

在讨论《abc391d TLE*9 WA*12 求调》回复：

@[SmartWind](luogu://user/680131) $O(NW)$ 肯定 `TLE` ，但是不知道 `WA` 是什么原因，我写的是离线处理的常数稍大的 $O(N \log N)$ 做法（复杂度来源于 `sort` ） ```cpp #include #include using namespace st…

在讨论《ABC T5 树形dp求调》回复：

我一开始写递归，但是怕`substr`效率太慢且有重复部分，遂改为递推（ DP ？），结果赛后 11min 才交上 ~~（逃~~

在讨论《ABC T5 树形dp求调》回复：

`pair`中第一个数存的是子串变为`0`的最小次数，第二个数存的是子串变为`1`的最小次数（若子串本身就变成`0`或`1`则次数为 $0$ ），但是怎么转移我说不清楚

在讨论《ABC T5 树形dp求调》回复：

@[xzy_AK_IOI](luogu://user/1183074) 其实不用那么麻烦 ```cpp #include #include #include using namespace std; int n;string s; vector >dp; int main(){ cin>>n>>s; for(int i…

在讨论《做法求证以及玄学挂分》回复：

@[lottle1212__](luogu://user/1062683) thx

在讨论《做法求证以及玄学挂分》回复：

刚刚试了一下，$b$ 不开 long long 会出现 UB ，此帖结。

在讨论《做法求证以及玄学挂分》回复：

@[Fractured_Angel](luogu://user/837888) thx

在讨论《做法求证以及玄学挂分》回复：

@[Fractured_Angel](luogu://user/837888) ok，但是我刚才试了一下，$b$ 用 int 跑刚才的数据也能正确输出，这是为什么？

在讨论《做法求证以及玄学挂分》回复：

@[chenxi2009](luogu://user/1020063) thx

在讨论《做法求证以及玄学挂分》回复：

另外有人能证明这个做法的正确性吗？

在讨论《做法求证以及玄学挂分》回复：

@[Fractured_Angel](luogu://user/837888)你不开 long long 跑一下这个： ``` 1 9 1 1000000000 1 1 1000000000 1 1000000000 1 1000000000 1000000000 1 1000000000 1 1 1 1 1 1 ``…

在讨论《做法求证以及玄学挂分》回复：

@[mmmkkk111](luogu://user/1463377) > Q：本场比赛在洛谷的同步赛计入咕值比赛分吗？计算等级分吗？ > > A：计入。不计算。 来源于

在讨论《做法求证以及玄学挂分》回复：

所以 $a$ 数组要开 long long 吗？

在讨论《做法求证以及玄学挂分》回复：

@[Fractured_Angel](luogu://user/837888)因为`b-=tmp`中的`tmp`会爆 int

```cpp #include using namespace std; int t,n,a[100005]; long long tmp,b; void solve(){ scanf("%d",&n);tmp=0; for(int i=1;i $1 \le a_i,b_i \le 10^9$。 显然 $a,b$ **…

我看见很多题解是这样写的 ```cpp for(int i=1;i >=1; } for(int i=0;x;i++){ if(x&1) dp[i]=maxn+1; x>>=1; } } for(int i=0;i<=31;i++) ans=max(ans,dp[i]); ``` 这样写和前一个相比有什么区别（优缺点）…

在讨论《ABC E 贪心做法正确性求证》回复：

自己卡掉了 ```cpp hack.in: 6 5 9 10 20 25 40 hack.ans: 3 ``` 此帖（正式）结

在讨论《ABC E 贪心做法正确性求证》回复：

不对，还结不了，有人能 Hack [这个做法](https://atcoder.jp/contests/abc388/submissions/61583382)吗？

在讨论《ABC E 贪心做法正确性求证》回复：

@[xzy_AK_IOI](luogu://user/1183074) thx

在讨论《求调 E》回复：

@[SmartWind](luogu://user/680131) Cu Ball

在讨论《ABC E 贪心做法正确性求证》回复：

@[xzy_AK_IOI](luogu://user/1183074) 不是哥们，这个`check`有点没看懂啊 ```cpp if (a[i]*2>a[l]) return 0; ``` 这是什么意思？后面不比对了？

在讨论《ABC E 贪心做法正确性求证》回复：

@[xzy_AK_IOI](luogu://user/1183074) 不是哥们，这个 `check` ？？？

在讨论《ABC E 贪心做法正确性求证》回复：

@[DHT666](luogu://user/908514) 但是我也不知道我怎么过的啊……