在文章《努力.成长.深思.蜕变.13岁的我你做到了》发表评论：

太强大

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史

在讨论《如何备战 noip / 解决深度广度和码力的疑问》回复：

@[akakal](luogu://user/781159)平衡树可以考虑场上自己发明其实

考虑点分治。下面只考虑过一个分治中心的路径。 把所有的询问拿下来按时间排序。用线段树维护每个点和分治中心的距离，如果不是关键点则 ```+inf```。询问直接拿这个点深度和全局最小值拼起来即可。你不需要排除不过分治中心的路径，因为一定不优。 ```cpp #include using namespace std; #…

我常常追忆过去。 场上 rk9/ 这题首 A 发个题解。Mirror 咋没人过，hhhzc。 看到附件介绍了一种科技。猜测它没用。 我们先考虑空间无限制咋做。发现可以主席树二分版本，但是这个空间压不下去。 注意到主席树存了每一个版本，我们考虑只存一些版本，每隔 $B$ 存一个。观察到版本 $x$ 只有每个位置是否被 $…

在文章《CSP2025 JS 迷惑行为大赏（上）》发表评论：

我是522 为啥没给我吧prekrasnoye daleko截上去/fn

我们考察钦定一个左端点，右端点越往右，排名单调减少，$\sum a$ 单调上升。所以 $\operatorname{rk}-\sum a$ 是具有可二分性的，同时每个左端点最多对应一个右端点。 考虑枚举左端点二分出结果，此时只需要维护每个右端点的 $ \operatorname{rk}$。以后缀排序后的顺序扫，则每次前…

设 $las_i$ 为 $i$ 一趟车能到的最近的点。观察到任意时刻 $las_i$ 单调增，区间 $\operatorname{chkmax}$ 就是区间赋值。维护简单。 考虑答案到底是什么。发现我们要么走到 $r$，要么走到 $(r,n]$。对于第一类，线段树二分出最右一个能到 $r$ 的点即可。对于第二类，需要维…

首先知道 $\gcd(f_x,f_y)=f_{\gcd(x,y)}$。证明同 ```fib``` 的情况。 $\gcd$ 好求，问 $\operatorname{lcm}$，考虑 $\min-\max$ 容斥，$\displaystyle\operatorname{lcm}(f_1,\dots,f_n)=\prod_{…

好题。我还是见的太少了。想了 1h+ /ll 看到奇奇怪怪的点对问题，首先考虑支配对。 支配对看起来很难找。只找 $\operatorname{mex}>1$ 的。先写一个形式化的定义。因为区间变小 $\operatorname{mex}$ 不升，所以 $[l,r]$ 是支配对，当且仅当其 $\operatorname…

在讨论《根据我和我的多位朋友测试出来的CSPS全国必须晋级线》回复：

@[b1tset](luogu://user/697898) 我自己有1人 S>=97，得出分数线为97。

若 $a^{-1}+b^{-1}=c^{-1}$，则 $bc+ac+c^2-ab=c^2$。因此 $(a-c)(b-c)=c^2$。 提尽 $a-c,b-c$ 的平方因子，设 $a-c=kp^2,b-c=kq^2$，则 $c=kpq$。因为 $\gcd(a,b,c)=1$，所以 $\gcd(c,a-c,b-c)=1$，…

在讨论《在学术版发贴的大佬能不能别批了》回复：

@[corrupted_random](luogu://user/587684) 哪里蓝钩了 我是https://www.xn--vuqs4zq3d.com/oier/178189

在讨论《在学术版发贴的大佬能不能别批了》回复：

原来楼主是菜鸡啊 不知道的还以为是初一拿到9钩的GrandMaster Haoba Ma呢

在讨论《在学术版发贴的大佬能不能别批了》回复：

@[corrupted_random](luogu://user/587684)哦哦对不起把你认成Haoba Ma了

在讨论《在学术版发贴的大佬能不能别批了》回复：

@[corrupted_random](luogu://user/587684)9钩别叫

rt，学了 4 年了连 J 3= 都没拿到，建议退役吗/ll 感觉初赛也不太能过 能不能给个备考建议/dk

在讨论《玄红名小号关如何在模拟赛/正赛中专心想题就算是坐牢也会坚持着想》回复：

@[SleepinGod](luogu://user/661573) 我习惯口胡3h再写x-3h（？

跑的飞块。5e5 250ms。 ```cpp #include using namespace std; #define int long long int a[1 > n >> q; for (int i = 1; i > a[i], B[i >> 10] += a[i]; while (q--) { int op,…

## 104 ### D 对于一个钦定的 $x$，将 $[1,N]$ 的每个数减去 $x$，对正数和负数分别背包即可。 ## 105 ### E 注意到游戏结束时，图一定是一个包含 $1$ 的团和一个包含 $n$ 的团。不妨设 $1$ 的团有 $x$ 个点。 则终末状态的边数为 $\frac {n(n-1)}2-n(n…

难点在于认为 $nq$ 能过。 考虑哪些正方形是有用的。只有 $(x,y)$ 向一个方向找出的极大正方形。只有 $nm$ 个。 变成一个正方形 ```chkmax```。一个不重工业的做法是发现 ```chkmax``` 的值是其边长。对于每个正方形，只对其第一列进行一个 ```chkmax```。设结果为 $ans$…

在讨论《笛卡尔树真的有用吗》回复：

@[Iniaugoty](luogu://user/768612) 拜见大手子，后缀树/SAM都不会/ll

在讨论《笛卡尔树真的有用吗》回复：

@[_buzhidao_](luogu://user/917775)？你是不知道后缀排序之后对height做笛卡尔树启发式分裂那一车套路？

在讨论《求助卡常一直TLE ON 7QWQ玄红名小号+蓝名小号两关》回复：

@[_LRH_](luogu://user/661573)建议秒掉单log然后写

在讨论《求助卡常一直TLE ON 7QWQ玄红名小号+蓝名小号两关》回复：

@[_LRH_](luogu://user/661573) 你发现这是 CF 所以会有人对着一个块长去卡

在讨论《求助卡常一直TLE ON 7QWQ玄红名小号+蓝名小号两关》回复：

@[_LRH_](luogu://user/661573) 调块长了吗

### 板刷 Ynoi (2025.8.9~?) #### 1.P5355 由乃的玉米田 首先过掉 P3674。脑子里带 $\omega$ 就不难。 然后考察除法部分。若 $x>\sqrt n$ 显然；若 $x V$ 视为 $\inf$ 即可。严肃分析复杂度，发现每个节点若被修改过，则其 $lcm\leq V$。因此每…

在文章《意别离》发表评论：

祝99

rt，做概率题只有两种可能性： - 将独立事件判断为非独立事件 - 将非独立事件判断为独立事件

在讨论《目标省一，关于省选算法》回复：

@[sbno333](luogu://user/416975)ZJ？进队？你在说啥？