有点牛的题。 一个可能比较前置的技巧是 LCT 维护 MST 的方法，具体来说就是加边的时候，如果两边原本就是连通的，那么就把路径上的最大边权拿出来和要加的边进行比较，选择更优的那一个。这个技巧启示我们，在 MST 中只有任意两点的路径的最大边权是重要的，并且两张图的 MST 是支持进行合并的。 所以说，一个基本的思路…

## P4621 BAKTERIJE 题意略。 注意到细菌的数量相当少，因此我们逐个细菌进行考虑。对于单个细菌而言，如果将每个位置的四个朝向分别视为一个节点，那么每个节点会移动向唯一的另一个节点，那么也就构成了一个内向基环树森林。 于是，由于数据范围很小，所以如果我们希望求出到某一个点的步数，在环外的部分我们可以暴力跳…

在文章《NOIP2024 解题报告》发表评论：

Graphcity 太强了%%%，我是 Graphcity 的小迷弟/se/se/se

省流：省选能翻吗？ 考点怎么在一中，我省队集训可是在这里打出了倒数A队的好成绩。 做校车之前买了一杯咖啡，然后奶了一口不考字符串，进场。 开 T1，这啥，是不是双指针维护一下就行了？怎么感觉细节好多，写写写，挂挂挂，调调调，一个半小时之后终于过了。 T1 写 1.5h，这是 NOIP？？？ 开 T2，这啥，是不是快速幂…

在讨论《【集中处理】升学/换校快速处理》回复：

359614，雅礼中学

来到了长沙理工大学，去年只过了一道题的圣地。 进场，怎么这么热！！！ 开 T1，考场太热了脑子糊掉了，在一脸迷茫中看错题意（以为一个怪兽可以击败多个怪兽），但是莫名其妙的觉得这个错误题意的做法就是选众数（显然在这个错误题意下是错误的），然后 30min 大样例过了就没管了。 开 T2，出去洗了把脸，脑子清醒了，发现 T…

在讨论《关于二分的问题》回复：

猜你在用set，这玩意直接lower_bound复杂度是O(n)的，必须s.lower_bound()复杂度才是O(log n)

在讨论《G能不用长剖做吗？》回复：

连线段树都不需要吧，注意到每条边被经过不超过两次，优先队列维护最大值直接暴力遍历边就是对的啊/yiw

在讨论《想征集大家对等级分的一些意见和看法》回复：

感觉洛谷比赛平均时长偏长，全是三四个小时，比起CFAT基本都是2个小时不太有完整打完的欲望，而且没有名字颜色这种能直观感受rating高低的机制。

在讨论《萌新求调》回复：

你的build里两个都写的ls

正确的输入顺序是先输入x再输入a，别被翻译坑害了（

请仔细检查所有**可能**需要取模的地方，不仅仅是乘法，加法也一定要随时取模

在讨论《洛谷大版本更新通知》回复：

有一说一，你谷国际有预期搭建完成时间吗/yiw

在讨论《36pts求助》回复：

TLE 的地方暂时先不管（ 主要是想知道为啥WA了（（（

在讨论《36pts求助》回复：

```cpp #include //#define int long long using namespace std; const int N=6e5+5; int n,m,Q,k,dfn[N],low[N],cnt,sum,u[N],v[N],scc[N],ins[N],num[N],dd[N]; vector n…

[提交记录](https://www.luogu.com.cn/record/141928872) 代码略长，待会儿放在一楼。 谢谢。

```cpp #include #define int long long #define db double using namespace std; const int N=3e5+5; const db pi=acos(-1); struct comp{ db a,b; comp(){ } comp(db _a,…

如果你认为的正确做法被卡常了（比如根号 log），请通过预处理 dfs 序的方法代替多次搜索，同时尽量不要使用 STL（比如 vector）

在讨论《你们民间和官方分数差多少啊》回复：

官方比民间低30。哈哈哈哈

在讨论《CSP 能放心地用 #define int long long》回复：

可以，但是小心空间，前两天模拟赛开 `#define int long long` MLE 了。

在讨论《球昨天 CF D题思路》回复：

@[Shunpower](/user/399150) 还要特判如果k=1不能有环外边吧（

在讨论《关于 wqs 二分解决此题的疑惑。》回复：

/kel

在讨论《关于 wqs 二分解决此题的疑惑。》回复：

```cpp #include #define int long long using namespace std; int n,m; int a[500005],sum[500005],dp[500005]; int calc(int lt,int rt){ int pos=lt+rt>>1; return sum[…

完整代码放二楼。 我的wqs二分在第25行写的是 `while(h<=t&&get(q[t].l,i,x)<get(q[t].l,q[t].p,x))t--;` 其中，如果将 `<` 改为 `<=` 的话，仍然可以通过加强版的数据，但是在普通版会wa on 2，蒟蒻实在是不理解这样改为什么会挂（ 因为，单调队列维护的话…

在讨论《有什么办法能快速调整状态》回复：

作为拜月教教皇，你要拜月。

在讨论《警醒后人，如果75pts，wa#2，并且输出”-“……》回复：

@[ghr_226](/user/225048) 我靠，挂的一模一样！感谢楼主！

在讨论《关于大号和小号》回复：

@[syzf2222](/user/140876) 这下这一届能发言的只剩我一个了（

在讨论《洛谷多久不登陆会变成灰名》回复：

我爷爷下了个蛋

THUSC 试机的 T2 交互通过一个叫 `tot_res` 的变量的大小计算得分。 于是，在一个 10 分暴力的基础上添加 `tot_res=0` 即可通过（实测） 没绷住

在讨论《求助fhq 70pts》回复：

@[Forever1507](/user/359614) 直线->实现