在讨论《求助whk》回复：

@[ljh0727](luogu://user/1371790) 你既然单词量够但理解不行，就应该挑难理解的读。我把哈利波特英文版看完就再也没听过英语课了。

在讨论《求问？》回复：

@[Frommyvalleyuphard](luogu://user/957205) mod p.

在讨论《求问USACO Au组T3，Cu组T2》回复：

@[Eclatara](luogu://user/1123633) Ag 组： T1 是 T2 树状数组板子 T3 前缀和优化 dp 板子

在文章《基于 Farey 序列的 O(1) 在线模逆元，离散对数，模幂，二次剩余》发表评论：

/bx

在讨论《如果你被卡常》回复：

@[_Supernova](luogu://user/878013) myself，我太菜了

在讨论《如果你被卡常》回复：

@[Wxb2010](luogu://user/1415227) @[_Kagamine_Rin_](luogu://user/260985) 还真是（但美观啊） 不过被卡常的时候得记得改掉 实在不行就循环展开

## TLE (1.2s+) ```cpp for (int i : {0, 1}) for (int j : {0, 1}) for (int k : {0, 1}) ``` ## AC (0.9s) ```cpp for (int i = 0; i < 2; i++) for (int j = 0; j < 2;…

在讨论《WQS 二分 如何输出方案，玄关》回复：

@[bamboo12345](luogu://user/369181) UwU 好像我没说清楚，其实这道题目是这样的，给定数组 $a_i$ 和 $b_i$，然后城市是 $a_i$，然后 $b_i$ 是邮局，然后选 $k$ 个邮局，求最短总路径... 就是说这道题是 IOI 加强加强版内道题的输出方案加强版的再加强，IO…

在讨论《WQS 二分 如何输出方案，玄关》回复：

@[bamboo12345](luogu://user/369181) 看到你的解答了，但是什么是尽可能多的选 $0$ 啊

题源：某不开放 OJ 题目： IOI 2000 邮局，但是加强加强版并输出方案。 如果直接二分，那么求得的 $opt$ 不一定是 $k$，此时答案 $dp_n−k*λ$ 是正确的，但是由于 $cnt_n \neq k$，所以此时构造出来的方案并不等于答案。 这个问题如何解决，求问大佬 ~~由于经常叫 Aliens Tr…

题源：某不开放 OJ 题目： [IOI 2000 邮局](https://www.luogu.com.cn/problem/P6246)，但是加强加强版并**输出方案**。 如果直接二分，那么求得的 $opt$ 不一定是 $k$，此时答案 $dp_n - k * \lambda$ 是正确的，但是由于 $cnt_n \n…

蒟蒻第一次写 ddp，求调谢谢！ ```cpp #include #include #include #define int long long #define inf 1e12 #define debug(x) cerr to[MAXN]; void init(int idx, int fa = 0) { siz[i…

在文章《J 组要考，S 组也要考》发表评论：

《著名 NOI 金牌教练》

在讨论《求问题解结论证明》回复：

@[DE_aemmprty](luogu://user/561714) ty 已关 ：））））） 考场上想不到aaa我是图论飞舞

在讨论《求问题解结论证明》回复：

我好像理解了 证明：考虑对加上村庄后的图（下称“新的”图，还有“新的”最小生成树）进行 Kruskal。 假设**新**最小生成树连了一条没有出现在**原**最小生成树上的边 $(u, v)$。 那么考虑在**新**图上跑 Kruskal 的过程，当我们考虑要不要加上 $(u, v)$ 这条边时，一定有： - $u$,…

在讨论《求问题解结论证明》回复：

@[returnzheng](luogu://user/789682) 我不是很明白为什么村庄的那些边不会影响，有无严谨证明

“最后答案用的边也不可能用到刚开始最小生成树以外的边。” 题解：“证明是很显然的。” 但是目前好像没有题解把这个证出来，也没有帖子讨论这件事，可能我太菜了想不到。 求证明。

在讨论《请留下您的CSP初赛估分》回复：

J 0 / S 98.5

在讨论《关于 S 组阅读理解 T2 判断题第三题》回复：

bbnzt

在讨论《Tarjan另一种实现方式过不了重边自环》回复：

求调谢谢捏：） p.s.中间那个调试是我后来加的，与源代码无关。

我本来用 Tarjan+dfs 过了这道题，今天来写和强联通分量基本一样的实现方式（好写！）。 但是这样写 WA 了，但只错了 6 个数据点，50pts。 我下载了哈克： ``` in: 5 7 4 2 5 4 4 2 3 2 1 2 1 1 2 1 ``` ``` out: 3 1 3 1 5 3 1 2 4 ```…

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

rp++

# 思路： 麻烦题解。 我们希望算出从一开始往后每跳一步，答案（操作次数）会增加多少，或减少多少。 于是，先预处理出每一个数对从 $i$ 跳到 $i+1$ 的贡献。显然大概长这样：（以下是 $a_i #include #include #include #include #define int long long us…

在讨论《求问玄学问题，玄关》回复：

@[lijunxi20231818](luogu://user/1070754) ok XD

在讨论《求问玄学问题，玄关》回复：

From cppreference: ``` A for statement equivalent to: { init-statement while ( condition ) { statement expression ; } } Except that 1. The scope of init-stateme…

留作纪念。   ![](https://cdn.luogu.com.…

# M2B 大更新。SB。 **众所周知，M2B 不是 OIer，代码实现能力有待提高，每次更新都有 BUG。先说 BUG：SHOVEL + EGG = 无限 EGG** ## 前言：M2B discord ``` I might let it hit every tick, just go through the m…

在讨论《暴力过题》回复：

搞错了，`a[]` 数组的类型是 `int`，复制的时候复制错了：）

在讨论《FAOI-R5 作弊名单》回复：

qp

rt https://www.luogu.com.cn/record/201219511 ```cpp #include #define int long long using namespace std; const int MAXN = 2e5 + 7; char a[MAXN]; vector sa; bool…