在文章《较为实用的快速网络流——倍增流量阈值优化Dinic》发表评论：

@ZJH234567 那要看处理的精度是多少，可以乘上10的若干次方再当整数跑

# 容量缩放优化在 Dinic 算法中的应用 ## 前言 “倍增流量阈值”的专业名称为 **容量缩放（Capacity Scaling）**。该优化应用于 Ford–Fulkerson 算法时，可获得 $O(m^2 \log U)$ 的复杂度；若与 ISAP 结合，甚至能达到理论最优复杂度（但在算法竞赛中实用性不高）。…

在讨论《关于可持久化 FHQ-Treap》回复：

@[ケロシ](luogu://user/511639)q哦哦明白了

在讨论《关于可持久化 FHQ-Treap》回复：

@[ケロシ](luogu://user/511639) 为啥假了

在讨论《关于可持久化 FHQ-Treap》回复：

我觉得正确性挺显然的吧，插个眼

在讨论《求条latex》回复：

@[Linurve10](luogu://user/740333)感谢

[专栏](https://www.luogu.com.cn/article/8xqoh1kl) 打回原因：应正确使用运算符 本人对latex运用不够熟练，经过AI排查仍未发现问题，希望dalao能帮我纠正错误，感谢

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

我是猫娘

# 珂朵莉树概述 在一部分数据结构问题中，对于多个连续相同的值我们可以放在一起处理，这就是珂朵莉树的基本思想。我们将序列分成若干个三元组 $(l,r,c)$ 表示 $[l,r]$ 区间内的所有数都是 $c$。这样的三元组被我们称为颜色段。 对于一部分问题，珂朵莉树的**复杂度是错误的**，但是在不断覆盖中，颜色段的数量…

这里只针对**普通莫队** 每次询问我们都用可持久化数据结构将每次询问的相关信息记下来（例如区间数颜色里的每个颜色数量 $cnt_x$ ）。 然后对于一个新询问 $[l_i,r_i]$，我们在已经计算完的询问中找到**扩展代价最小**的询问，即 $abs(l_i-l_j)+abs(r_i-r_j)$ **最小** 的询…

1. 哪些平台估的分数线比较准 2. 估的分比实际分数线会高还是会低 3. 分数线哪天会出

在讨论《北京程序回收系统列文虎克》回复：

@[Thomas0218](luogu://user/556914) 那咋了！做干净的奥赛！

在讨论《北京程序回收系统列文虎克》回复：

@[xinxin2022](luogu://user/892084) 一旦选手钻空子使用违禁手段并甩锅给考生须知后果不堪设想！

北京代码回收系统中考生须知第15条出现错别字，“违禁”写成“未尽”

13题5h，本场考试主要考察挨饿能力。 队伍：3 milk dragons 队员：Justin_ZhangJH **WSHNL** hrdgy ## Day -1 由于队员**WSHNL**从未使用过**全球最大的算法竞赛网站** ，我们选择等待该选手完成注册工作，该选手利用短短 1h 便解决了注册问题，其中他经历了编…

在讨论《求问map》回复：

@[Vector_net](luogu://user/1330605) S是查询字符串的长度吗

map 的单次查询是log的吗，与字符串长度是否有关

在讨论《CQ-S 230 能一=吗？》回复：

@[whx2009](luogu://user/928579) 考虑今年分数线严格小于去年

在讨论《CQ-S 230 能一=吗？》回复：

@[whx2009](luogu://user/928579) 你在重庆只能算个一等

在讨论《申请题解》回复：

@[Maxmilite](luogu://user/274993)

在讨论《申请题解》回复：

@[luogu_gza](luogu://user/301255)

在讨论《申请题解》回复：

@[aaaa114514](luogu://user/951708) 其实T3赛时没调出来遗憾离场

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（民间数据）》发表评论：

赛时写了个弱智主席树+一堆二分没调完遗憾离场

[题解](https://www.luogu.com.cn/article/80k6qsoz) 理由：思路略有不同，实现较为简单

# Trie+Hash 简单线性做法 考虑将每个替换抽象成一个四元组 $(L_s,X_s,Y_s,R_s)$ ： 其中 $X_s$ 与 $Y_s$ 为 $s_{i,1}$ 与 $s_{i,2}$ **极长不同的子串** ， $L_s$ 为**极长相同的前缀** ， $R_s$ 为**极长相同的后缀** 。 对于每一个询…

在讨论《求BJ CSP-S一等分数线》回复：

@[Li2021](luogu://user/517643) 我们考场前一个小时都没有打字的声音

在讨论《求BJ CSP-S一等分数线》回复：

@[Li2021](luogu://user/517643) 我看你就是考太高了来洛谷寻求优越感，该死

在讨论《不会二分怎么办》回复：

@[Zqx_Vector_2014](luogu://user/1279390) 二分就是把最优性问题变成判定性问题，明确转换后的问题是什么，你就当另外一道题做就行了

在讨论《刚学 OI 的蒟蒻问关于 DP 的问题》回复：

@[longyitongxue](luogu://user/1145420) 一般先找性质，可以手玩样例然后猜测结论，转换成一个较为简单的dp，然后一般再怼一个数据结构优化

在讨论《关于树上背包》回复：

@[Solwek](luogu://user/684960) 但是感觉一般情况应该比普通背包快不少