在讨论《关于常数》回复：

@[yanqijin](luogu://user/1064946)@[Gavinzhou](luogu://user/1320771) xiexie

```cpp for (int i = p[x]; i < g[x].size(); i++) { p[x]++; if (vis[g[x][i].second]) continue; vis[g[x][i].second] = 1; dfs(g[x][i].first); } ``` ```cpp for (int…

在文章《NM-S00251 代码迷惑行为大赏》发表评论：

是不是手机放考场外开热点之类的没查出来啊，这个不像人能写的

在讨论《S-T2 复杂度 & 压缩包》回复：

是 $O(2^k nk)$，对不起。

在讨论《S-T2 复杂度 & 压缩包》回复：

现在才发现。

在讨论《S-T2 复杂度 & 压缩包》回复：

@[OldDriverTree](luogu://user/681036)@[Rigel](luogu://user/602458) 打错了，多打了个 log。

在讨论《S-T2 复杂度 & 压缩包》回复：

@[Gaochenxi103_QWQ](luogu://user/717476) 排序用 sort 应该很快的吧

在讨论《S-T2 复杂度 & 压缩包》回复：

```cpp #include #define int long long #define r(x) for (int i = 1; i sync_with_stdio(0); cin >> n >> m >> k; r(n) fa[i] = i; r(m) cin >> a[i].u >> a[i].v >> a[i…

在讨论《S-T2 复杂度 & 压缩包》回复：

还有就是 6 or 7 级勾线大概是多少。

- S-T2 $O(2^k \log nk)$ 能拿 100 吗。本校 OJ 上提交只拿了 78。 - 有人知道 GD 的代码在哪里拿吗。

在讨论《考场上开了 #define int long long 会祭吗》回复：

@[Alan6234](luogu://user/1041569) 我写的 signed main

在讨论《考场上开了 #define int long long 会祭吗》回复：

@[quakes](luogu://user/1031934) @[SmartWind](luogu://user/680131) 好的谢谢

在讨论《考场上开了 #define int long long 会祭吗》回复：

有点慌现在

rt

如果不考虑 $\frac{n}{2}$ 的限制我们直接取 $\max$ 就做完了。设这时求得的答案为 $ans$。 如果这时满足限制直接输出 $ans$ 就行了。 发现最多只会有一个部门不满足这个限制。 设这个不满足限制的部门是部门 $1$。 如果不是的话那我们就直接 swap 一下就行。 我们现在要做的就是最小化这个…

前两年都没写，今年还是写一下吧。坐标 GD-ZS。 ### Day -inf $\sim$ Day -42 一直打 NOIP 模拟赛，初赛没怎么准备。 ## Day -41 初赛日。这次没 xxs，所以只有纪中考点。 没啥好说的。上届初三走了，我们学校其中一个教练也走了（离职了）。 学校看我们初三也给了不少压力，我们都…

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

@[mixue_bc](luogu://user/1260767) 好像同学说是一道一本通扔鸡蛋的原题，就是说你有两个鸡蛋，然后可以从楼上扔下来，然后没鸡蛋就扔不了了

在讨论《关于初赛》回复：

@[SuicCitlali](luogu://user/987818) 这不就当年 5 年级我连函数都不会就被教练强制要求报 S 的吗，不过当时我其实还是硬做了大半时间的，没那么离谱

在讨论《关于初赛》回复：

@[Yoimiya_miii](luogu://user/713343)其实涨或降都不会有太大波动，关键是你看它机位会不会减，不过我同学都是五年级就开始学了，并且当年教练都是强制要我们报两个组

在讨论《关于初赛》回复：

[小图灵应该还算比较权威吧](https://zhuanlan.zhihu.com/p/1893248183968179240)

在讨论《关于初赛》回复：

@[Yoimiya_miii](luogu://user/713343) 反正我们这边的话小学生还是有点实力的并且复赛机位反而增加了

在讨论《关于初赛》回复：

@[Yoimiya_miii](luogu://user/713343) @[lcfollower](luogu://user/1296826) 就是说人变少了，但是机位不变，所以更低啊 但是如果机位变少了，就应该会更高 所以说依据机位分配。

在讨论《关于初赛》回复：

应该更低吧，看你们那边复赛的实际机位有没有调整才知道

::::info[题目大意]{open} 洛谷题面有点问题。建议看 [AtCoder](https://atcoder.jp/contests/arc205/tasks/arc205_a) 的。 就是说给你 $n$ 个人，他们要在数轴上从 $s_i$ 走到 $t_i$，然后让你找一个先后顺序，使得每个人走的时候不会遇到…

::::info[题目大意]{open} 洛谷题面有点问题。建议看 [AtCoder](https://atcoder.jp/contests/arc205/tasks/arc205_a) 的。 就是说给你一个字符矩阵，然后 $Q$ 个询问，每次询问限定一个矩形区域，然后你可以找一个全是 `.` 的 $2\times…

看到“选择两个不相交的子段”，想到经典 trick：两边分开做，最后统计答案。 假设我们知道了对于任意一个 $i$，$1\sim i$（称其为左边）和 $i+1\sim n$（称其为右边）的子段分别的最大异或和、最小异或和，我们直接枚举 $i$，然后答案就是左边的最大值减右边最小值，右边的最大值减左边最小值中的 max…

显然不能枚举。 考虑质因数分解，丢到 vector 中。 $pri_i$ 表示能被 $i$ 整除的数的下标。 ```cpp r(n) { int x = a[i]; for (int p = 2; p * p 1) mn = min(mn, pri[p][1]); while (x % p == 0) x /= p;…

在文章《题解：P4781 【模板】拉格朗日插值》发表评论：

%%%大巨

### 题目大意 给你 $n$ 个字符串，求合法排列的方案数。 一个排列是合法的，当且仅当所有有相同前缀的字符串在排行榜上相邻。 ### 做法 模拟赛赛时的思路。 考虑手玩样例 2： ``` MARICA MARTA MATO MARA MARTINA ``` 先排个序，反正对答案没影响： ``` MARA MARIC…

在讨论《如果你50pts》回复：

thx