感觉是铁退役了。后面可能会写点回忆录相关。 Day 1 进考场之后敲了缺省源和对拍，发现还有一会，于是开始敲 ntt。敲了一半发现机房里静悄悄的，一看原来 pdf 没有密码。 看 T1。看完猜答案是区间，感觉上很对。 这种经典的 `001100` 不可二分。一种想法是平台是否延申到了边上。这题显然不对。 但是注意到可以…

在讨论《「TFXOI」Segment_Tree Round 赛时答疑帖》回复：

人机出题人，把题面当自己草稿纸呢，瞎几把写。

在文章《题解：AT_arc106_f [ARC106F] Figures》发表评论：

大神，多元范德蒙德卷积都会。/bx/bx/bx

[CF1091E](https://www.luogu.com.cn/problem/CF1091E) 看到题，首先想到怎么 check 一个度数序列是否合法。可以想到一个贪心做法：每次找出度数最小的点 $x$，然后找出度数前 $dg_x$ 大的点，将这些点与 $x$ 配对。中间任何一步配不出来就倒闭。 但是这样的贪心…

在讨论《【连载】OI思考题1：大鱼吃小鱼》回复：

qp

在讨论《建议评蓝/绿》回复：

@[bluedream](luogu://user/393743)那您太牛了/bx/bx/bx

在讨论《建议评蓝/绿》回复：

为啥觉得这个题简单的，我觉得这个题放 cf 上就是 $*2400$ 左右，因为我做这个题的时间和做这一难度题的时间近似，体感也不是很好想。洛谷上就高蓝低紫差不多吧/

感觉是很优美的题。 先看部分分：所有 $a_{i,j}>0$，这意味着图初始时无边。那贪心地想肯定是要建出一棵树出来。如何保证一棵树存在一个拓扑序为 $[1,n]$ 呢？如果给出树，想要 check 是好办的，按照顺序能走就走即可。但是这一方向不利于我们构造。 从构造的角度来说，首先要考虑到 dfs 序的一些基本性质，…

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

磕头了/bx/bx/bx

在文章《神秘图论》发表评论：

😍😍😍

在讨论《组合数等式求证》回复：

范德蒙德卷积。

在文章《abc388f》发表评论：

haode

在文章《题解：P11529 [THUPC2025 初赛] 辞甲猾扎》发表评论：

因为可以直接贪吧

在文章《THUWC2025》发表评论：

加上为了凑 519 就懒得写了。

在讨论《求问特殊情形下 dinic 复杂度》回复：

https://www.cnblogs.com/myee/p/dinic-algorithm.html 可能会有帮助。

在文章《abc388f》发表评论：

HACK: 2 1 1 1 1 1 res:ＴＬＥ

设 $dp_i$ 表示能否到达 $i$，有转移 $dp_i=\operatorname{OR}\limits_{⁡j=a}^b dp_{i−j}$ 且 $i$ 不是坏的。 直接矩阵快速幂优化即可，总复杂度 $O(mb^3\log⁡n)$。 套路地注意到初始矩阵是行向量，行向量乘什么玩意都是行向量，所以快速幂时只转移第一…

在文章《题解：AT_abc388_f [ABC388F] Dangerous Sugoroku》发表评论：

拜谢 sunkuangzheng 大佬

[AT_arc144_d](https://www.luogu.com.cn/problem/AT_arc144_d) 观察一下题目的形式有无更好的结构？ 感觉直接能瞪出来的都是神人了。 一个简单的想法是分治，对于 $n$ 的情形，和两个 $\frac{n}{2}$ 的解，将其拼起来是否合法？ 我把 $n=3$ 时的不…

在讨论《ABC C题对拍两小时无果，WA 4求助》回复：

什么官方输出，没懂。但是你不特判确实是错的，说明你还错了别的地方。

在讨论《ABC C题对拍两小时无果，WA 4求助》回复：

$l=10$ 的时候错了。

在讨论《关于 dp 优化》回复：

@[Louis_lxy](luogu://user/1203411) 第一行确实，我是唐氏。

在讨论《关于 dp 优化》回复：

@[Polarisx](luogu://user/836759) 能细说吗，我是彩笔。

在讨论《关于 dp 优化》回复：

@[Polarisx](luogu://user/836759) 请问不需要区间 RMQ 吗?

在讨论《关于 dp 优化》回复：

@[Louis_lxy](luogu://user/1203411) $\sum \limits_{i=1}^n\frac{n}{i}$ 是 $O(n\ln n) $ 的。

在讨论《关于 dp 优化》回复：

整除分块搭配单点修区间 RMQ 可以 $\log^2 n$

在讨论《关于可持久化线段树》回复：

初始建树只需要 $10^6$ 个节点吗？

在讨论《求调，WA》回复：

@[jiayixuan1205](https://www.luogu.com.cn/user/1083590) 你 `continue` 的时候 $j$ 会加一。

在讨论《求做法》回复：

当然你的区间端点移动 $1$ 就直接加删查第 $k$ 小就行吧。

在讨论《求做法》回复：

区间中位数是不是暴力点能怎么二分然后树套树一下。$\log $ 比较多。