在讨论《请通过今天比赛最后一题我爱数数的用户提交一下hack数据》回复：

我过了，[这个](https://www.luogu.com.cn/record/239020514) 感觉是 $O(n^3m^2)$ 的。

把排列写成一条路径 $p_1\to p_2\to\cdots\to p_n$。那么 $[p_i using namespace std; using ll = long long; int mod; struct Barrett { __uint128_t t; Barrett(int mod = 2) { t = (…

方便起见，之后的分析中认为 $n,m,q,\sum|s_i|$ 同阶。 点分治，对于一个询问 $(i,j,k)$，我们在第一次劈开的位置 $rt$ 计算。那么路径 $i\to j$ 会被拆成 $i\to rt\to j$。同时，贡献也被拆成三种： + $s_k$ 在 $i\to rt$ 上。 + $s_k$ 在 $rt…

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

怎么 d2t1 这么多分，有点牛

题解 有误。 hack: ``` in: 30 5 2 2 5 2 4 5 2 4 5 2 3 1 5 1 1 5 3 3 1 3 2 1 1 2 5 3 2 1 2 3 ans: 23 out: 24 ```

不妨把 $a$ 排序。 考虑一个特殊情况：$a_1=a_2=\cdots=a_{n-1}=0$，$a_n=x$。不妨设此时答案为 $F(n,x)$。 可以递归把 $a_2,a_3,\cdots,a_{n}$ 全部变为 $\dfrac{x}{n-1}$，然后全部取相反数后就是相同问题。可以归纳证明 $F(n,x)$ 的下…

在讨论《CF E TLE on #10，求助》回复：

而且删掉 ```getp``` 后还是 T 了。/kk

在讨论《CF E TLE on #10，求助》回复：

@[MistZero](/user/487752) 我的写法是 ```mp``` 里面存的是两个点 $x,y$ 在跳到一起前的乘积的总和。比如 $p_3=p_4=2$，那 ```map``` 里记录的是 $a_3\times a_4$，因为再跳一次就相等了

在讨论《CF E TLE on #10，求助》回复：

@[MistZero](/user/487752) 哪里会有问题 /kk

在讨论《CF E TLE on #10，求助》回复：

@[MistZero](/user/487752) 手写哈希也 T 了。

在讨论《CF E TLE on #10，求助》回复：

```cpp #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #include #define fir first…

如题，思路是记忆化搜索，用 ```map``` 和手写哈希都 TLE on pretest 10。

在文章《矩阵树定理入土》发表评论：

不重性那里应该是 i!=j 吧

在讨论《一个有趣的问题》回复：

@[_Chtholly_Nephren_](/user/400783) 你树上差分会把 ```fa[lca]``` 的线段树修改，然后就会改掉它的 ```val```，但是它并没有这一种救济粮。

在讨论《how D》回复：

给组 hack ``` 1 10 8 1 -5 1 -6 -6 -3 6 9 2 4 8 ``` 答案应该是 $34$。

在讨论《Splay WA on 6~10求助》回复：

@[北京](/user/322285) 感谢，之前看着这里半天没找出锅（

[代码](https://www.luogu.com.cn/paste/6gean7xv)

在讨论《GROI Round 1 树论专题赛 赛时答疑帖》回复：

谢谢

在讨论《GROI Round 1 树论专题赛 赛时答疑帖》回复：

@[迟暮天复明](/user/222865) T2 会不会出现 $w$ 没有小数点的情况？

在讨论《cf 的奖金如何获取》回复：

@[Quhaoran123](/user/535491) 前 2047 名

在讨论《cf 的奖金如何获取》回复：

Cu ball，给的 [链接](https://wallet.near.org/) 上不去/kk

在讨论《今天CF#841(div.2)难度咋样？》回复：

@[2011qiqi](/user/625821) 不是小于吗

在讨论《HN CSPS预估160，有1=吗》回复：

Cu ball

在讨论《WA on test 4》回复：

[然后就过了](https://www.luogu.com.cn/record/75944516)

在讨论《WA on test 4》回复：

```cpp for(int i=1; i<=n/2; i++) ``` 要删掉 @[我是傻](/user/400783)

在讨论《【纯H2O】看到犇犇中围棋+OIer的人忽然暴涨，来这里下棋！》回复：

id:784134

在讨论《关于第一篇题解》回复：

就是说这个区间能不能分成多个长为 $len$ 的循环节 @[Nodlek](/user/519187)

在讨论《AC了，但过不了hdu》回复：

洛谷上加了 ```如果当前 a 学生的成绩低于 b``` 这句话，HDU 上是直接改的

在讨论《HNOIer大家成绩多少？》回复：

@[潜在了H2O下面](/user/264490) S组200pts！！1大家快来%他！！1

在讨论《HNs组一等分数线大概多少啊》回复：

@[little_cindy](/user/357311) 他问的是S组（