在讨论《求助，发现不了哪里算错了》回复：

也就是说根据你的题设可以导出矛盾说明你题设有问题，不存在这样的 $f$

在讨论《求助，发现不了哪里算错了》回复：

令 $k=0$ 得到 $f(1)=2$，但显然说明 $f$ 不是积性函数，因为 $f(p^k)\times f(1)=f(1\times p^k),k\ge 1$ 说明 $f(p^k)=0$ 显然有问题

`1ull << 64` 是 UB。 所以 $k=64$ 的时候不要用 `(1ull << k) - 1 - x` 来取反，可以用 `-1ull - x` 取反。

在讨论《警示后人》回复：

草，我也被这个坑了

在讨论《警示后人》回复：

ORZ

``` Input: 6 PU UC CY LY LC CZ Output: PUCLYCZ ```

在讨论《警示后人》回复：

@[ComplexPlanck](/user/552165) Link 中的数据也更新了

在讨论《警示后人》回复：

@[出言不逊王子](/user/336603) 只需把 `const int W = int(1e5);` 改为 `const int W = int(1e4);` 即可。

```cpp Input: 4 4 1 3 5 2 4 6 7 8 9 8 10 1 3 1 4 4 4 7 5 3 4 7 5 1 5 5 2 4 3 3 6 10 6 8 3 6 9 7 19 5 86 53 3 98 28 46 78 75 27 56 35 1 86 30 7 72 23 57 78 51 15…

```cpp Input: 6 1 5 3 6 2 4 Output: NO ```

注意一下你的复杂度是否达到了三只 $\log$。 如果你的复杂度到达了三只 $\log$，可以采取： $$c^{x}\operatorname{mod}m=c^{\lfloor x/S\rfloor}\cdot c^{x\operatorname{mod} S}\operatorname{mod} m,S=10^4$$…

RT，之前看错题了，没有看到楼房高度两两不同的限制。所以现在想问问，如果去除这个限制，有没有什么好的求解方法 qwq

很有可能你的点编号是 $0\sim n-1$，但是 DFS 的时候，你的 $x$ 也就是 $root$ 的父亲被设定成 $0$ 而不是 $-1$ 了。

在讨论《如果你 TLE on #15》回复：

其实我 70pts 代码在 #15 上是 $1.51\text{s}$，评测姬波动一下可能就过了（尽管我刚交了好几次，都没波过去） 不管怎么说，预处理幂次都应该是一个很重要的优化就是了。

在讨论《警示后人》回复：

给一个稍大一点的样例（$n=q=1000$） [Link](https://www.luogu.com.cn/problem/U270159) 以及生成小数据/中等数据的数据生成器 ```cpp #include using ld = long double; const int W = int(1e5); const…

Subtask 1,3 数据巨水，整块信息几乎完全维护错误也能过，麻了。

尽管我们知道，不带按秩合并但带路径压缩的并查集的**最坏时间复杂度**是单次 $\mathcal{O}(\log n)$，但是姚期智教授证明了，在平均情况下为单次 $\mathcal{O}(\alpha(n))$。 所以如果以平均状况来算的话，你的代码时间复杂度**应该是** $\mathcal{O}(n^{3/2}\…

可能只有我会犯这个神笔错误。 开临时变量的时候 `(long) double` 开成 `int`，最主要是样例居然给过了。。。 友情提供一组样例： ``` Input: 3 5 1 1 2 1 1 2 1 1 2 2 3 1 2 1 0 Output: 1.923 ```

在讨论《求助，为什么会TLE》回复：

问题解决了，死因：模数没加 `const` 或改用 `define`，cache miss 率过高

在讨论《求助，为什么会TLE》回复：

可能是 RE，可能是快速幂的 $\log$，不过这个 $\log$ 应该不满，我个人偏向前者

在讨论《关于 Remote Judge》回复：

> 阿里云故障，今天 RMJ 要寄一段时间，等他们恢复吧。 ——chen_zhe 行吧

怎么 AT 的 RMJ 又挂了。。。明明早上九点还是好的

注意子树大小。 如果你和我一样，使用了如下 naive 的代码： ```cpp void get_root(int u, int father, int allar) { large[u] = 1, maxub[u] = 0; for (int i = head[u]; i != -1; i = nxt[i]) { i…

在讨论《关于奇怪的错误》回复：

第二份代码正确是显然的：排序后，每种实质相同的三元组只会在最后一个该种的三元组处统计。 至于第一份代码：排序后，每种实质相同的三元组却只会在第一个该种的三元组处统计，导致 cntcnt 的记录是错误的，而样例中都有 cnt=1cnt=1。

RT，友情提供一组 Hack 数据： ``` Input: 4 8 7 1 8 2 1 5 3 7 Output: 3 4 3 3 ``` 错误原因：对于跨越 $m\sim 1$ 这条分界线的区间，在将断环为链，然后复制成**两倍**的做法下，要想使得接力完成，可能会出现某个同样跨越这条分界线的区间：成为接力完成（或者…

在讨论《新人求助，AC一个点很难受》回复：

[10 pts](https://www.luogu.com.cn/record/92387159) [100 pts](https://www.luogu.com.cn/record/92387159)

在讨论《新人求助，AC一个点很难受》回复：

完整代码： 10 pts: ```cpp #include using i64 = long long; using i128 = __int128; using ld = long double; namespace io { template void read(types &x) { x = 0; int f =…

为什么 DFS 和出栈序效率差这么多，是因为 cache miss（缓存命中率低）吗？求解答 qwq

在讨论《如果你TLE了》回复：

另外当 $B=\dfrac{\sqrt{n}}{\log n}$ 时： 完全二叉树：$\mathcal{O}(\sqrt{n}\log^2 n)$ 链套菊花：$\mathcal{O}(n\log^2 n)$ 链：$\mathcal{O}(\dfrac{n\sqrt{n}}{\log n})$

在讨论《如果你TLE了》回复：

其实这也是可以理解的，你要卡满树剖就要让树的形态接近二叉树，你要卡满这个距离使得暴力跳花费的时间更多就要让这个距离更大，卡满的话，树的形态会接近于链，二者没有什么理想的重合。 从完全二叉树的角度考虑，距离最多是 $\mathcal{O}(\log n)$，所以暴力跳方面的时间复杂度是 $\mathcal{O}(n\ti…