在讨论《关于刚刚结束的比赛彩蛋题 T2》回复：

走 t 步实际上是 t+1 个点 ，谢罪

在讨论《关于刚刚结束的比赛彩蛋题 T2》回复：

@[wild_asriel_X](luogu://user/1351568) 诶你说对的，题目描述有误是 t+1 步不是 t 步，样例解释也错了

在讨论《这题是不是有毒？》回复：

哈哈大笑

我们教练看了 OI 教练模拟器之后叫我们下去锻炼怎么办。

在讨论《站外题求助》回复：

为上个帖子的不当言论道歉。讨论到此为止吧。

给定 $n\times m$ 的网格，在其中随机选择 $k$ 个格点，求凸包点数大小期望。 求优于 $O(n^2m^2)$ 做法。

在讨论《求助化简数学式子》回复：

T2 是围棋题吗 /kel

在讨论《关于线段树》回复：

有的，叫【模板】可持久化线段树。

在讨论《计算几何题目求助》回复：

@[wmzwk](luogu://user/1273755) 每个格点的概率不相等吧。 ~我问了 AI 但是 AI 随机说话我才上洛谷的~

给定一张 $n\times n$ 的网格，在其中随机选出 $m$ 个节点，求凸包大小的期望，对 $998244353$ 取模，有没有多项式做法。 ~你发表的 我元神被妈妈删掉了！她还在应用商店设了密码！我以后在也玩不了元神了！/kel 因被多人举报而被系统自动删除，多次被举报将被处以禁言、封禁账号等处罚。~

在文章《P11642 题解》发表评论：

orz

在文章《题解：P1001 A+B Problem》发表评论：

orz

外卖被偷了，于是我决定写这个题解。 ## 分析 特别牛的计数题。 考虑 $m=0$ 怎么做，此时问题为：给定 $n$ 个元素，每个元素可以在 $[0,a_i]$ 中取值，问异或和为 $C$ 的方案数。其实 $C$ 的限制是假的，我们可以令 $a_{n+1}=C$ 求一遍异或和为 $0$ 的方案数 $ans_1$，再令…

在讨论《建议升绿》回复：

建议升紫，O(n)-O(1) 做法全都是紫色难度。

## 前言 大家可能已经熟知倍增 LCA，树剖 LCA，Tarjan LCA，欧拉序 LCA 的做法，或许又感觉四毛子算法的分块十分不优美，下面介绍一种同样为 $\mathcal O(n)-\mathcal O(1)$ 的在线 LCA 算法：Schieber-Vishkin 算法。 （阅读提示：本文含有较多位运算，请您…

在文章《题解：P13682 [IAMOI R2] 污水博弈》发表评论：

%%%

在文章《CF2013F2 Game in Tree (Hard Version) 题解》发表评论：

为啥伪证没看懂。

在讨论《入门赛/基础赛作弊名单（棕 134+129，封禁 47）》回复：

感谢提供棕名

在讨论《如果你WA on#10》回复：

%%%

神秘数数题。 我们考虑计算所有区间的贡献。 我们记 $s_i=\sum\limits_{j=1}^ia_i$，然后分类讨论： + $l=1,r=n$，这部分没什么好说的，贡献为 $\frac{s_n}{n}$。 + $l=1,r\in[1,n-1]$，我们枚举后面一段可以分割成多少个区间， $$\frac{s_r}{r…

在文章《搬史。魔怔。》发表评论：

绷。

在讨论《关于 T4 怎么求这个求和式》回复：

@[Rain_chr](luogu://user/684254)

在讨论《关于 T4 怎么求这个求和式》回复：

$$\begin{aligned} f(n)&=\sum_i\binom{n}{i}\frac{1}{i+3}\\ &=\sum_i\binom{n}{i}\int_0^1t^{i+2}\mathrm dt\\ &=\sum_i\binom{n}{i}\int_0^1t^{i+2}\mathrm dt\\ &=\int…

在讨论《关于 T4 怎么求这个求和式》回复：

正解是 $O(n)$ 觉得 NTT 有价值所以放过了。

在讨论《关于 T4 怎么求这个求和式》回复：

NTT 能过。

在讨论《洛谷 8 月月赛 II & IAMOI Round #2 赛时答疑帖》回复：

qp

## 闲话 ~~纪念我模拟赛使用 $\mathcal{O}(nd)$ 的复杂度获得 96 pts 的成绩。~~ ## 分析 考虑固定 Alice 和 Bob 的出发位置我们如何确定输赢。 首先我们发现操作序列一定是这样的： Alice 的出发位置（记为 $x$）Bob 的出发位置（记为 $y$）形成了一条链，Alice…

在讨论《大手子不要再发力了》回复：

不好评价。你谷管理还是太强了。

## 二项式定理 同样适用于上升幂，下降幂。 $$(x+y)^{\underline{n}}=\sum\binom{n}{i}x^{\underline{i}}y^{\underline{n-i}}$$ $x^{\underline{n}}=\prod\limits_{x-n+1}^{x}i$ 卧槽我学了半天才反应过来…

在讨论《类 Euler Tour Tree 做法申请加入题解》回复：

@[mairuisheng](luogu://user/1328579) 工单发了一个星期没人理。你有什么头绪吗。