在讨论《checker 疑似没有判长度为 1 的区间》回复：

吓哭了

## 3.6 去往 asdfz。我怎么不会做 candy 了。 机子 5e6 次插入 set 要跑 8s，怎么回事呢。 回去~~看东成西就~~复习李超树。我们考察房间的特殊性质，发现音响可以放 Lemon。 研究 tree 76 分做法。我赛时在干什么。不过也不可能想到就是了。 ## 3.7 听了一早上 Lemon。…

在文章《区间逆序对的 O(nlog n)-O(1) 做法》发表评论：

给图灵奖磕头了

在讨论《蒻籍不懂就问，这道题算轮廓线DP吗？（小的没学过轮廓线）》回复：

@[small_add_add](luogu://user/1444989) 轮廓线不是状压吗，这题状压在哪里

在讨论《求歌单？》回复：

@[SleepinGod](luogu://user/661573) chilichill / 3z

在讨论《一个概率题》回复：

@[Backpack_dp](luogu://user/1419482) 用组合数计算平局概率，然后胜率就是 $1$ 减去平局概率除以 $2$

在讨论《一个概率题》回复：

@[mo_mo_yu0_0](luogu://user/1359141) 应该没有区别吧

在讨论《一个概率题》回复：

然后平局单独计算

在讨论《一个概率题》回复：

@[Backpack_dp](luogu://user/1419482) 考虑交换 A 和 B 的牌，则每种 A 胜的情况与 B 胜的情况一一对应

在文章《MX-Weekly 2.0 重磅回归：全新模式，更高效率，更强赛事！QQ群：752025502》发表评论：

麻烦大家去留个言，把热度顶上去

在讨论《数学题玄关》回复：

@[Huxley_z](luogu://user/1137248) T1 注意到 $x^2-1=(x+1)(x-1)$

在讨论《有今年中考的嘛》回复：

一起加油！

在讨论《How E,G》回复：

E 基环树+预处理 G 同余最短路状物

在讨论《How E》回复：

@[Gavinzhou](luogu://user/1320771) 空间就是 $O(n^2)$ 了 [my code](https://atcoder.jp/contests/abc437/submissions/71844962)

在讨论《HOW G》回复：

网络流？？？

在讨论《How E》回复：

@[Snowflake_Fairy](luogu://user/902351) 字典树

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

@[malinhao45](luogu://user/1115904) https://www.luogu.com.cn/problem/P6510

在文章《【黑粉】（整活）我的网恋对象不可能是男孩子！（三）（deepseek 续写）》发表评论：

太极八荒了

在讨论《求合适难度》回复：

@[jsgdhd](luogu://user/1723652)黄比较合理

在讨论《NOIP中矩阵快速幂有必要学吗》回复：

@[Ljh421](luogu://user/972511) 现在补还是算了吧，考后还是有必要的

由于颜色数很少，路径长度不会超过 $k$。 考虑 DP，定义 $f_{i,j,S}$ 表示钦定还要走 $i$ 条边，当前在节点 $j$，已经走过的颜色集合为 $S$ 的路径数。转移顺序不好确定，使用记忆化搜索。统计答案时枚举每个起点与路径长度即可。时空复杂度 $O(nk2^k)$。 ```cpp #include #d…

在讨论《求助》回复：

@[weiyiqian](luogu://user/595098) 点权有范围吗

在讨论《如果你哈希 96 pts》回复：

终于看到一个和我一样写哈希的了 /kk

扫描线的时候类似周长并，如果 $x$ 坐标重合需要先减再加。

如果开一个长度为 $1$ 的 bitset 然后将其运算 $10^9$ 次，是否会出现 $\frac{1}{w}$ 的常数优化？ ~~我猜不能~~，所以 bitset 常数优化有无限制条件（如下限长度或常数与 bitset 长度有关联）

默认数列下标从 $1$ 开始。 用 int128 AC 后才发现保证等差数列中的数小于 $10^{18}$。 ## Description 给定一个长度为 $L$，首项为 $A$，公差为 $B$ 的等差数列 $\{s_L\}$，将数列中的所有数从左到右依次拼接得到一个新数，求该新数对给定 $M$ 的余数。$1 \le…

模拟题。 考虑从时间 $D$ 出发往前走会碰到哪些被覆盖的点，发现当且仅当 $S_i-X_i \le D$ 且 $T_i-X_i>D$。把所有的区间按 $S_i-X_i$ 排序，则加点的次序是一段前缀。 将查询离线后按时间排序扫一遍，只需加点，求最小值和删点，可以优先队列实现。[代码。](https://atcoder…

在文章《NM-S00251 代码迷惑行为大赏》发表评论：

做干净的奥赛

其实并不需要 DP。 将水平与竖直的移动分开处理，问题转化成给定序列 $a_i$ 与常数 $x$，判断是否存在序列 $c_i \in \{-1,1\}$ 使 $\sum_{i=1}^{n}{a_ic_i}=x$。 考虑贪心，将 $a_i$ 从大到小排序后凑 $x$，如果当前答案比 $x$ 大就减去 $a_i$，反之加上…

注意到 $k$ 很小，考虑 $2^k$ 枚举需要建的乡镇然后分别求 MST，但由于 $m$ 过大会炸。 考虑往图上加一个乡镇对 MST 的贡献，发现可能参与新一轮 MST 的原边只有原图的 MST，这样就把每次 MST 的时间降到了 $O(n \log n)$。 使用类似状压 DP 转移的技巧，钦定最低位上的 $1$…