在讨论《关于题解规范“不应在代码中加入防抄袭内容”》回复：

先谢罪。下次会更辩证地看待放抄袭相关内容。 首先声明我对删除缺省源没啥意见，这个本身也是使代码更加简洁，当然也要求作者缺省源中定义的函数见名知意。 可能确实是没太见过别人多测的写法吧，如果换成 solve（我的习惯）可能不会使我造成相关误解（没有说 mian 不好的意思，现在我可以理解它作为 main 的一个别名）。…

在文章《如何没理没据地干掉 GCC sort》发表评论：

@[litjohn](luogu://user/537934) 你说的对，请务必在每次 sort 前都 shuffle 一遍。

没理没据是因为在数据量 $5\times 10^{6}$ 左右时才有明显效果． --- 大家一般都知道 C++ STL 中的 `sort` 函数是基于快速排序算法的，实际上，这个说法不太准确． 更准确的一些解析可以看这篇文章 [浅析 std::sort、std::stable_sort 和 std::partial_s…

在讨论《一个随机生成数据的代码，为什么会异常退出（文件打开是正常的）》回复：

@[abc114514avdf](luogu://user/1125575) Windows 下 `-Wl,--stack= ` 调整栈空间，望周知。

在讨论《一个随机生成数据的代码，为什么会异常退出（文件打开是正常的）》回复：

@[abc114514avdf](luogu://user/1125575) 0

在讨论《一个随机生成数据的代码，为什么会异常退出（文件打开是正常的）》回复：

1

在讨论《OIer 十分扣分的行为 a[++n]=n》回复：

我记得 C++14 肯定是 ub，然后 C++17 好像规定赋值运算先对右侧求值。

在讨论《一个随机生成数据的代码，为什么会异常退出（文件打开是正常的）》回复：

StackOverflow

在讨论《一个随机生成数据的代码，为什么会异常退出（文件打开是正常的）》回复：

STFW

## 基本流程 简单来说，Miller-Rabin 测试是一种（非确定）素性测试算法．对于给定的 $n$，算法的具体流程如下： * 在 $(1, n-1) \cap \mathbb{N}$ 中随机选择一个数 $a$（假定 $n$ 较大，不考虑边界情况）； * 将 $n$ 写成 $s \cdot 2^t$ 的形式，其中…

在文章《一种新的LCA算法》发表评论：

牛的。

在讨论《虚拟机求助》回复：

Win11 测试可以在管理员权限下执行 `bcdedit /set hypervisorlaunchtype off` 关闭虚拟化，但是不知道能否解决问题。

在讨论《虚拟机求助》回复：

另外你日志文件位置可能有个人信息泄露，小心一点。

在讨论《虚拟机求助》回复：

升个 vmware 版本试试

题目显然等价于将一个（内向）基环树森林修改为一个环。 思考一会发现图在变成环前可以看成一堆链。 则问题变成断掉总代价最小的边，使得图变为一些链。 发现如果原图是内向树的话做法显然，只需要对每个点保留边权最大的入边，将其余边断掉。 由于基环树可以通过破坏环上的一条边变成树，因此只需要枚举破坏的是哪条边即可。 这样暴力做的…

在讨论《请问SPJ的checker如何编译呢》回复：

或者 `-I` 指定包含目录

在讨论《请问SPJ的checker如何编译呢》回复：

编译器找不到 testlib.h，试试把 testlib.h 放到 checker 同目录下

在讨论《请问SPJ的checker如何编译呢》回复：

没有报错是想让人给你算一卦吗

我承认一些观察可能有紫，因为我的确做的时候都没注意到。 但是反贪可以直接艹过去。 --- 首先发现盗窃人数肯定是有单调性的，因此先套一个二分答案。 现在只需要对于当前二分到的 $k$，判断能否选择 $k$ 个 $m_i$ 和 $k$ 个 $p_j$，使得收益 $S=\left(\sum m_i\right)-\left…

这题属于那种真的一句话就能讲完，但是想破头也做不出来的题。 试试 CF 风格题解。 :::info[Hint1：每次加进来一个点后，会对原有的点产生什么影响？] 发现其实没啥影响。 每次加一个点 $P$ 的方式是选择两个**已经连边**的点 $A,B$，添加无向边 $PA,PB$。 根据平面上三角性的几何性质，$AB\…

第一眼的思路肯定是把序列分成 $3$ 段：$[1,l),[l,r],(r,n]$。然后从三段中各取一个最长上升子序列拼起来。 然后注意到，对于这样一个方案，如果把最后一段 $(r,n]$ 也加上 $d$，显然答案不会下降。因此实际上只需要把序列分成 $2$ 段，分别求最长上升子序列拼起来。 再贪心一下发现第二段直接加…

> 给定一个长为 $N\left(N\leqslant 400\right)$ 的排列，在 $600$ 次询问内找到最大值和最小值的位置。 ## Algo 1 首先可以直接排序，需要的询问次数 $\Theta\left(n\log n\right)$。 可以通过第一个测试点。 ## Algo 2 其次我们知道对于一个长…

体感上是绿的，但是构造题可能方差比较大。 首先考虑增量构造，瞪了 1 min 后感觉没有前途。 然后考虑调整法，先把所有点连到 $1$ 上，则树的权值为 $S=\frac{(n+2)(n-1)}{2}$，记 $m=\left\lceil\sqrt{S}\right\rceil$。 若 $m^2=S$，则构造完毕。 否则…

在讨论《理性讨论一下这个 O(1.618^n)》回复：

@[Vae_L](luogu://user/752397) 哥们，啥叫同阶？ 你不能说都是指数所以同阶吧，$2^n$ 的增长速度远小于 $3^n$ 的增长速度。

在讨论《理性讨论一下这个 O(1.618^n)》回复：

@[Galois_Field_1048576](luogu://user/360265) 真的吗，那可能是我没仔细看。 不过确实这个忽略都是同量级的，看你把什么定义为主元。