在讨论《警示后人》回复：

@[2021王艺乔](luogu://user/541173) 咋做上这个了

在讨论《警示后人》回复：

收到！

如果你在 #5 跑了 1s 多，且在 #6 ~ #10 直接 TLE，本地随机数据要跑 5s： 并查集的 siz 别忘了初始化。

在讨论《洛谷 12 月月赛 II & FAOI R10 赛时答疑》回复：

@[船酱魔王](luogu://user/420998) B 题的三分之一是四舍五入吗

不妨试试把 Pollard-Rho 换成暴力。我换成暴力后 2.58s -> 1.73s。

如果你的两个样例分别输出 `1 1` 和 `2 1 1 0`：别忘了求 fail。

不要忘了递归下去。

**长文警告！流水账警告！** 我常常追忆过去。 ## 11.17~11.24 报了 HTOJ 的 NOIP 联测，每天翘掉下午晚上打一打模拟赛。本来想的是练练策略的同时增加一点目标感，但是似乎没啥用。在见到 $O(k)$ 道原题和 $O(n-k)$ 道史之后，不出所料地打得越来越摆，从认真看 T3 和 T4 变成 T…

如果你 WA on #7，#8，#9，#11，#12，#17，#18 和 #20，那么你要注意：线段树要维护区间内**最小**覆盖次数，不要写成**最大**覆盖次数。

在讨论《本地过，全RE，求条》回复：

@[2019yyy](luogu://user/284916) /banbant

在讨论《本地过，全RE，求条》回复：

/bangbangt @[liu_yiding](luogu://user/1080079)

在讨论《警示后人》回复：

@[liu_yiding](luogu://user/1080079) /bangbangt

样例的第二个输出是 $16$，不是 $19$。

在文章《题解：P14508 猜数游戏 guess》发表评论：

宝宝你真强

在讨论《LGR-250 NOIP 模拟赛 赛后总结》回复：

@[Register_int](luogu://user/406941) T2 有 $O(nV)$ 的啊

在讨论《一个关于 flow 的问题》回复：

@[ini2015_____](luogu://user/1423269) 感觉就是和 dinic 一样的根号吧

在讨论《关于 NOIp》回复：

@[__Segment_Tree__](luogu://user/748015) 啥比，今年HL线是5分。你批你吗呢

CSP-S 2025 中，有 $254$ 人写出了 $872$ 份有效代码（存在 `#include`），相比去年有较大幅度降低。为什么呢？好难猜啊！ # 神奇保龄 令人惊喜的是，共 $0$ 人因形如 `freopen("xxx1.in","r",stdin)` 保龄。 ![](https://cdn.luogu.co…

在讨论《如果你ACAMtle80》回复：

喵喵喵喵喵

### 省流：估分 $100+100+rand()\%101+56$ 实际 $100+100+100+36$。 序言：本来打算出分定下来基调再写，但是难得有空就先写了。 事实上，赛前一周几乎没有什么特殊的，**尤其是和比赛日相比**，所以我们详略得当，按下不表。 ## 出发前 到了机房先是把昨天写错的 std 调完，然…

在讨论《神秘做法求证复杂度》回复：

@[羊羊君的幻想](luogu://user/416038) $256 \sim 356$（（（

在讨论《神秘做法求证复杂度》回复：

@[羊羊君的幻想](luogu://user/416038) 因为 yyy 神秘实现多带了一个 `sort` 的 $\log$

在讨论《神秘做法求证复杂度》回复：

@[2019yyy](luogu://user/284916) 考虑加强为每个数为 $2$ 的幂，和也为 $2$ 的幂的区间个数。CDQ 分治一下，再加强为两个大小为 $k$ 的集合 $S$ 和 $T$，任取 $S$ 一元素和 $T$ 一元素，和为 $2$ 的幂的集合个数，容易证明只有 $O(k)$。

在讨论《神秘做法求证复杂度》回复：

@[2019yyy](luogu://user/284916) 证出来了，确实是 $O(n \log n)$。

在讨论《神秘做法求证复杂度》回复：

@[羊羊君的幻想](luogu://user/416038) 您有双 $\log$ 的构造吗？目前感觉构造出高于 $n \log n$ 是很困难的。

在讨论《神秘做法求证复杂度》回复：

@[羊羊君的幻想](luogu://user/416038) 全 $1$ 是 $(n-1)+(n-2)+(n-4)+(n-8)...=O(n \log n)$。

在讨论《求如何锻炼思维和代码能力》回复：

@[Gavinzhou](luogu://user/1320771) 大概率不会直接考构造，但是构造能大幅增加思维能力

在讨论《求如何锻炼思维和代码能力》回复：

多做构造

模拟赛见到了值域 $10^5$ 的加强版，赛时觉得完全不是 DP 啊，然后就比较 DS 地过了。 首先考虑所有的 $1$，对于由 $1$ 组成的极长连续段，若长度 $k$ 是偶数当然是直接变成 $\frac{k}{2}$ 个 $2$ 是最赚的，而长度是奇数则一定无法把这里的 $1$ 消干净，因此在接下来更大数字之间的合…

# HT-NOIP-001 ### A 场上看着就像是有单调性，并且样例几乎没法隐藏正解，所以直接瞪样例 10min 切掉。补一下证明：对于层数为 $n$，抽 $m$ 层最大值为 $i$ 方案数是 $\binom{i}{m}-\binom{i-1}{m}=\binom{i-1}{m-1}$，因此期望就是 $\sum_{…