我不知道你是用的什么方法，反正如果你用重链剖分求树的中心的话你倍增部分如果像这么些会错。 ```cpp for (int i = 19; ~i; --i) if (siz[fa[x][i]] < n / 2) x = fa[x][i]; x = fa[x][0]; ``` 出错原因是当 $n$ 取奇数，且整棵树就是一条…

在文章《字典树（trie）详解》发表评论：

%%%

在文章《既然打都打了那还是记一下》发表评论：

%%%

在文章《WC2026 游记》发表评论：

把第二个字去掉一横之后可以和第三个字拼成一个字，这个字可以和第四个字组成一个词语：这应该是“一目十行”，所以作者是卧底！

在讨论《警钟砸碎》回复：

她总是病

```cpp #include #define file(a) freopen(#a".in", "r", stdin), freopen(#a".out", "w", stdout) #define int long long using namespace std; int x[100000 + 5], y[100…

在文章《浅谈集合幂级数》发表评论：

哈集幂

在讨论《问 Sanitizer 入门》回复：

好像 windows 下没有。

在讨论《NOIP的DS》回复：

@[iamajcer](luogu://user/629377) data structure

NOIP 信心赛。 ## T1 简单题。直接建图跑 topo 结束了。15 分钟写完，然后最后 5 分钟发现没有判边界情况，两下改好。 ## T2 更加简单的简单题。开始的时候想成扩展域并查集了，随后发现不是，但是直接启发式合并做完了。 ## T3 花了整整 5s 出思路。一开始写了一个求 scc，然后发现无向图，脑残…

## T1 一眼题。写完了发现可以把 dij 优化成 01bfs，但是算了一下时间复杂度可以过，就没管了。 ## T2 简单拆贡献。最后时间复杂度是 $O(n\log n\log V)$，其中，$n=5\times10^5,V=2^{30}$。没算时间复杂度，感觉能过。然而最后洛谷上确实过了，BBC 上没过。在最后 1…

在讨论《评测服务降级通知》回复：

如此测评，如何回归 "轻食模式"

## T1 昨天在寝室里说过：我明天就算花一整场考试，也要把 T1 做出来，这一周我一道绿题都没切过，今天一定要一雪前耻。 大样例好评。 花了 2h，但是计划在这道题上失败了，原因是这道题是蓝的。 ## T2 从答案入手，每次输出 $k=1\dots m$ 时的答案，一眼就知道可以递推了吧…… 直接设计状态，猜一个转移…

## T1 从输出格式入手，设计状态，直接 BFS。 混用 0-index 和 1-index，真的绝了。 一道题，如果你最开始用了 0-index，你就一直用下去，不要改。血与泪的教训。 ## T2 考场上完全想对了思路，代码把 lower_bound 写成了 upper_bound，并且没有大样例，小样例全过。 我…

## T1 先写的暴力。尝试了策略：先写所有暴力，再把暴力优化成正解。失败了。 暴力写完，只剩一个 Trie 树上只针对修改位的函数值重新计算了，先去写下面两道题的暴力，然后一整场考试没调出来两个暴力。 59 分。 ## T2 暴力。想出来了要把每个点和它转移过来的那个点连边，感觉这样练出来的树很有性质，但我没有接着想…

## T1 一道还算简单的题。考场上很快就写出来了代码，加上调试一类的，一共花了一个小时。然后去跑大样例。重点就在这里：~~因为不明原因~~已查明是虚拟机跑太慢了，我的代码跑了 5s！！（时限 2s）。再三确认了我的时间复杂度没有问题之后，就开始了卡常。先是把线段树换成树状数组（4s），然后又把树状数组换成 ST 表（…

在讨论《警示后人：对于能力值下限排序33pts》回复：

%%%

## T1 是之前学具体数学的一道作业题。当然，也可以在考场上打一个表，然后结论就对完了。接着，就是高精度了。在考场上，我直接使用 `string` 模拟高精度数，然后有一个地方进位我把 `while` 打成 `if` 了，然后退位也是直接复制粘贴。后面发现样例过不去，检查出了进位的问题，但是没管退位，然后最后就直接挂…

我们注意到要输入 $m$ 条边，而非 $m-1$ 条。 而你只输入 $m-1$ 条边是可以只错 5 个点的。

## T1 今天的题说实话比较【数据删除】，考下来感觉不是很好。 首先是 T1，这是一道水的统计贡献。套路般地拆贡献，然后直接丢进树状数组里算就结束了。唯一令我感到不解的是明明这么普通的一道题，我为什么调了一个多小时。当时我写完了代码，去过小样例，发现过不去，于是想着是不是结论炸了，结果重新推了几万遍结论还是一样，随后…

在讨论《求捞》回复：

`cin >> n` 后会留着一个换行符没读。

## T1 简单题，一眼猜出结论，画了 $eps$ 秒证明，并成功得到正解。 其实不算得到了正解，正解是建图后直接跑拓扑排序，而我直接找规律找出来了，代码甚至比正解要短。 ## T2 哈希神力。当时没想到正解就是哈希，算了一下复杂度发现哈希可以创，就直接一个双模哈希敲上去了。本来都交了，又测了一遍极限数据，发现 1.5…

在讨论《关于语法》回复：

@[sw2022](luogu://user/668002) 反正你无法确定 UB 的行为是什么，所以还是不要写这种代码。

在讨论《关于语法》回复：

我怀疑是因为 `bool` 占用 8 位，所以不初始化有可能出现一个非 `0/1` 的值，最后导致错误。 例如以下代码会输出 `3`。 ```cpp bool a; *(int*)(&a) = 3; cout << a << endl; ```

在讨论《如何让自己清醒》回复：

那就去睡觉，睡足了就不困了

## T1 考场上进行了如下所述的脑残操作：先是推规律，发现推不出来，遂膜样例。正解规律是每个非前缀最大值后移 $k$ 位，我推出来了前缀最大值前移 $k$ 位，对完了，可是我一看：哇，负数下标，错完啦！直接抛掉（埋下伏笔）。后手玩 2h 无果，遂放弃 T1，去写其他题。 最后 20min，我试图思考 T1，在后面的分…

在讨论《求调70Pts，TLE，埃氏筛优化预处理，筛的范围1e7+7》回复：

你这个查询的时候暴力跳应该很有问题吧：比如 $7\times 10^6$ 的往上 $10^6$ 个数都是不行的啊。

1

1

## T1 赛后 3min A 了，一个 0-index 和 1-index 的问题调了我 2h+，【数据删除】的。 感觉今天状态不好，线段树这打挂那打挂的，就是感觉脑子不清醒，不知道什么原因。 ## T2 因为 T1 没写完，没时间思考 T2 正解，就直接写了一个模拟退火上去，赛后题解看见第一句话（我们将答案数组前缀…