在讨论《有没有一些把假广义 SAM 卡掉的题目》回复：

@[Tomwsc](luogu://user/1418967) https://www.luogu.com.cn/discuss/322224

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

震撼首发

在讨论《关于感情》回复：

以及多爱自己，尽量少让情绪受到别人影响啦

在讨论《关于感情》回复：

仔细看了看贴主的描述，心理活动和行为都非常非常真实（笑，很多人在自己的中学时代都经历过这些吧）。心疼一下贴主，patpat，敢于表白和在洛谷发帖真的很勇敢啦。 可以做做自己感兴趣的事情，转移一下注意力，说不定就没那么陷入了。也可以从这种爱而不得的痛苦当中汲取动力（ 当你走出来的时候就会发现这样的经历才是中学时代最宝贵、…

在讨论《关于感情》回复：

看到有人在空间里转发了 慕名而来

在讨论《关于感情》回复：

~~多来点这种帖子，这是我了解洛谷的唯一途径。~~

在讨论《关于感情》回复：

真好啊，好纯粹的校园感情

### [ABC422F](https://atcoder.jp/contests/abc422/tasks/abc422_f) 首先考虑如何计算一条路径消耗的燃料。设路径经过的每个点的权值为 $w_1, \cdots, w_c$，前缀和为 $s_1, \cdots, s_c$，则消耗燃料 $\sum_{i = 1}…

### [ABC421G](https://atcoder.jp/contests/abc421/tasks/abc421_g) 差分之后要求所有数非负（$a_{n + 1}$ 除外）。每次操作可以让 $a_l$ 加 $1$，$a_{r + 1}$ 减 $1$。 怎么看都像是建图题，先 $r + 1\to l$ 连了再…

### [ABC421D](https://atcoder.jp/contests/abc421/tasks/abc421_d) 转化成 $\mathcal{O}(M + L)$ 个两人移动方向不变的子问题。首先特判掉两人移动方向相同的情况。考虑到两人的曼哈顿距离是单谷的，所以三分检查是否存在曼哈顿距离为 $0$ 的情…

### [ABC421C](https://atcoder.jp/contests/abc421/tasks/abc421_c) 因为最终态只有两个，所以问题转化为给定初始态和最终态，求最少操作次数。这是经典问题。 > 设 $X$ 表示当前态的第 $i$ 个 `A` 和最终态的第 $i$ 个 `A` 的距离对所有 $i…

### [P13227 [GCJ 2015 #2] Drum Decorator](https://www.luogu.com.cn/problem/P13227) 首先考虑刻画合法装饰方式。 通过打表找规律或简单分析可知： - 如果一个位置填入 $4$，则所有相邻位置都要填入 $4$，导致所有位置都要填入 $4$。但…

**注**：为便于理解，笔者对概念和结论进行了简化和不严谨概括。关于抽象代数之群论，见 [抽象代数学习笔记](https://www.cnblogs.com/alex-wei/p/18134522/Abstract_Algebra)，其中轨道-稳定子定理是结论 4.2。 ### 什么是群 简单地说，群可以理解为一族描述…

在文章《退役了》发表评论：

何意味

在讨论《请求降蓝》回复：

1

在讨论《全紫求条（洛谷ide能过）》回复：

@[Carl170679](luogu://user/828358)

在讨论《全紫求条（洛谷ide能过）》回复：

```cpp for(int i=1;i (1<<j)){ fa[i][j]=fa[fa[i][j-1]][j-1]; } } } ``` 25 越界了

在文章《网络流》发表评论：

改了，谢谢提醒！

在文章《网络流》发表评论：

blog 是有了，超高质量应该是没有的

在讨论《求问：tanjan内前++和后++的区别》回复：

写在后面则根的 timestamp 是 0，那 `if(!dfn[j])` 不就炸了吗

在讨论《放下功利目的，我该如何对待OI》回复：

楼上说的还真是

在讨论《蒟蒻看了题解还是不会QwQ（圆方树）》回复：

@[EDJIW](luogu://user/713826) 就是要统计非割圆点的贡献，因为在原图上确实可以经过啊

在讨论《请问如何写优秀的题解》回复：

这也避免了 “与题解区解法大量重复” 的情况

在讨论《请问如何写优秀的题解》回复：

@[Clover_Lin](luogu://user/781350) 把思路写下来的同时讲一讲怎么想到这个思路的，才是好题解。一个问题的思路可以是同质化的，但是想到这个思路的过程一般是不一样的（有每个人自己的思维特色），而且也能给其他人带来启发。

在讨论《蒟蒻看了题解还是不会QwQ（圆方树）》回复：

@[EDJIW](luogu://user/713826) > 显然他们的路径之间不会经过其他非割圆点 这个结论怕是不对吧！为何不能经过其它不是割点的圆点？

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

1

在文章《同余理论》发表评论：

那个还没写呢

网络流的精髓在于建图。建图是人类智慧。 网络流本质上是贪心。网络流的建图刻画了问题本身的 **可贪心** 性质，从而简单地将问题的反悔操作统一为图上的网络流算法的反悔操作，使得我们不需要为每个问题都寻找对应的反悔策略。 ## 1. 基本定义 一个网络流是一张 **有向图** $G = (V, E)$。每条有向边 $(x…

在讨论《列文虎克》回复：

改了，题面也修了一下

### [P9368 [ICPC 2022 Xi'an R] Streets](https://www.luogu.com.cn/problem/P9368) 设 $n, m$ 同阶。 设选取矩形的左右边界横坐标为 $x_1, x_2(x_1\leq x_2)$，权值为 $a_1, a_2$，上下边界的纵坐标为 $y_…