代码： ```cpp for (int i = 1; i <= 100; i++) s.reserve(i), pr.insert(s.bucket_count()); for (int x: pr) cout << x << endl; ``` 输出： ``` 2 3 5 7 11 13 17 19 23 29 31…

在讨论《请教一个图论问题》回复：

thx

给一个边双，以及两个点 s,t。 将图定向为DAG，使得所有点既能从 s 到达，又能到达 t。 想问一下有没有简单做法。

在讨论《新的做法！但题解满了！》回复：

@[快乐的大童](/user/448884) 不是给提交记录了吗

在讨论《新的做法！但题解满了！》回复：

公式和汉文之间不是加空格了吗

在讨论《关于浮点数比较》回复：

orz

可以像这样把浮点数比较转化为整数比较。然后……浮点数基排（？） ```cpp for (double x = -100; x > 63) & 0x7fffffffffffffff; b ^= (b >> 63) & 0x7fffffffffffffff; // 浮点数比较貌似与这样转化后的整数比较一致 int res1…

在讨论《关于正式比赛开考前码编辑器配置》回复：

@[bilibilitdasc](/user/483824) 就是有些编辑器配置一键编译功能要写脚本（比如vim, gedit）

rt，比如一键编译脚本之类的，有勇士这么试过吗？

在讨论《CSP-J/S2 2021 游记集合贴》回复：

帮同学[xcyle](https://www.luogu.com.cn/user/46817)投稿 [csp2021退役记](https://www.luogu.com.cn/blog/46817/csp2021-tui-yi-ji)

rt，给出一个2SAT问题的实例，求合法赋值方案数量 有多项式时间复杂度吗？

在学校里试图睡午觉，但是总有人说话，睡不着，怎么办

先抱歉标题党qwq请大佬们帮忙看看有没有假 KMP自动机指的是：KMP中预处理 每个位置后添加每个字符转移到的位置，可用于一些 $DP$ 题。 题意：注意到很多转移边都会指回 $0$，认为这些边是平凡的，求非平凡转移边数量上界。 --- 设 $d_i$ 为 $i$ 在失配树上的深度，$c_i$ 表示 $i$ 的转移边数…

在讨论《蒟蒻求助KMP自动机》回复：

暴力求边数程序： ``` #include #include using namespace std; const int N = 5100, K = 30; int n; int a[N], nxt[N], buc[N]; int main() { scanf("%d", &n); for (int i = 1; i…

问题：对于一个字符串的KMP自动机（字符集 $O(n)$），我们认为，回到 $0$ 的转移边是平凡的，求非平凡转移边的数量上界。 考虑KMP跳 $nxt$ 的 $O(\log n)$ 优化，此问题有显然上界 $O(n\log n)$ 。有人能给出更紧的上界，或构造方案卡到这一上界吗？

在讨论《萌新求助可持久化平衡树》回复：

@[gxy001](/user/55707) orz!

出现把一棵树和自己合并的情况怎么办？QWQ（某次模拟考的毒瘤出题人出了个这玩意，标算是定期重构但蒟蒻觉得不够美观且复杂度玄学）

在讨论《萌新求助概率》回复：

orz！

有一枚硬币，但你**不知道**它正面朝上的概率。你想通过实验的方式测定。（每次扔正面朝上的概率相等） 已知你扔了 $n$ 次，有 $m$ 次正面朝上，问再扔一次正面朝上的概率。

在讨论《MC玩家求助金剑处理》回复：

在蒟蒻眼中这是和背包完全不同的问题qwq

在讨论《MC玩家求助金剑处理》回复：

@[SharpnessV](/user/119261) 怎么跑qwq

由于匠魂模组，一把满耐久金剑可以冶炼2金锭。。。 为简化问题，认为工作台合并金剑时耐久直接求和（没有 $\%5$ 加成）。 请最大化合并出的满耐久金剑数，在此基础上最大化剩余金剑的耐久和。 金剑数 $n\le 27$，满耐久金剑耐久 $m=33$。 ~~请不要水MC相关内容~~

为什么左右独立？ 输入： ``` 7 2 3 1 7 5 7 5 7 5 7 5 7 5 6 ``` 题解输出：0 画出来长这样：  这货的躯干符合理论模型？

在讨论《求助关于Codeforces》回复：

@[质疑者](/user/321218) 卷王给爷爬

在讨论《关于点双连通图的最大匹配》回复：

@[Fee_clе6418](/user/41476) orz!

证明或推翻：$n$ 个点的点双连通图的最大匹配是 $\left\lfloor\dfrac n2\right\rfloor$

在讨论《萌新求助关于 bitset》回复：

~~把 bitset 换成 van Emde Boas 树，复杂度 O(log log n)~~

在讨论《能不能快速求竞赛图的哈密顿回路？》回复：

@[樱初音斗橡皮](/user/66287) $x=u$ 还是一样做吧……

在讨论《能不能快速做高精度除法》回复：

@[Elegia](/user/21423) orz!

在讨论《能不能快速求竞赛图的哈密顿回路？》回复：

@[樱初音斗橡皮](/user/66287) 我的想法是这样的：每次合并两条哈密顿路时，设它们的起点分别为 $u,v$，不妨设 $u$ 到 $v$ 有边，然后强制 $u$ 是新路径的起点。 找出 $u$ 所在路径中最后一个到 $v$ 有边的点 $x$，递归合并 $v$ 所在路径与 $x$ 后的路径，然后把这段以 $v$…