在讨论《题目翻译》回复：

@[lemir3](/user/54986) 感谢

在讨论《关于本题的扩展》回复：

@[clarkwang](/user/47425) 确实，我刚又想了想，我那个思路确实会挂。 然后你的思路感觉可能会有小 bug：每次设置增广路经过的点有点贪心的想法，也就是后续的路程必然是基于先前已经选出的最短路的。 考虑数据（可以丢到[Graph Editor](https://csacademy.com/app/…

在讨论《关于本题的扩展》回复：

我回头去写一下试试。

在讨论《关于本题的扩展》回复：

@[clarkwang](/user/47425) 这样的话复杂度应该就是 $O(nmk)$，其中 $k$ 表示终点个数。

在讨论《关于本题的扩展》回复：

诶 好主意啊； 感觉可以进一步，直接把所有点都连到超级源点上（无限流量+费用0），然后直接在原图跑费用流。 这样的话应该只用跑 1 次就能出结果了？

想到一个问题。对于类似于本题的题目要求（从一个点出发，选择一些边使得通过这些边可以到达节点 $1$ 和 $n$，最小化边权和），如果要求抵达的终点多于 2 个，有什么复杂度较优的写法吗？

在讨论《蒟蒻提问：怎么出 hack 题？》回复：

本地判定超时也可以写个 time 函数，然后挂文件读写来看运行时间。

在讨论《题解有误》回复：

@[离散小波变换°](/user/68344)

在讨论《题解有误》回复：

@[wishapig](/user/44599)

本题下由 @wishapig 找规律的题解存在一个小问题； 这份题解中提到了 $f(n,n)=n$，但实际上此时结果应当为 $2n-1$；望予以修复。 @离散小波变换°

在讨论《谁能给本蒟蒻教一下树形DP》回复：

树形dp就是在树上进行dp，一般情况下每个结点的dp值可以由其子结点的dp值推出来。 可以参考OI wiki上对树形dp的[讲解](https://oi-wiki.org/dp/tree/)。

在讨论《求助找规律类题目习题》回复：

谢谢大家！

rt，想找一些可以通过打表找规律来做的题目；一般输入量较小。 样例题目可以参考 [P3951](https://www.luogu.com.cn/problem/P3951) 和 [P9193](https://www.luogu.com.cn/problem/P9193)；非常感谢！

这道题如果用记搜处理数位 dp 的话，记得记忆化数组初始化成-1而不是0……有好多记忆的值原本就是0

在讨论《HOW CF D》回复：

补个[代码](https://www.luogu.com.cn/paste/yqfwcmlx)

在讨论《HOW CF D》回复：

我写的挺麻烦的 大概分几步 核心思想是 如果要把序列x改写成y，那么所有y中为1且x中为0的点的数量就是交换次数； 1. 用线段树什么的 整理出一个序列 表示应该先fill哪几个点为1； 2. 按照序列，找出现在有多少个1，$O(n)$暴力下现在的答案； 3. 每次操作考虑更改的部分，依据第一步的序列来添改就行；同时需…

样例已过，对着题解调试了，但没找出问题； ```cpp #include #include #include #include #define INF 0x3f3f3f3f #define lson 2*x #define rson 2*x+1 using namespace std; int n, m; int a[…

在讨论《放个假回来啥都忘了，救命!!!》回复：

@[linyiyi123456](/user/901149) 第三行需要删掉，不能输出多余的提示语

在讨论《JRKSJ 的比赛 Round 7 赛时答疑帖》回复：

qpzc

在讨论《Please help me!!!》回复：

1. pushdown函数里这句 ```c++ tag[ls] = tag[rs] = tag[x]; ``` 应改为 ```c++ tag[ls] += tag[x]; tag[rs] += tag[x]; ``` 因为可能当时的子节点内已经存在lazy了； 2. 数组开小导致后面RE了 我刚试了下 把数组开成十倍能…

在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：

贡献一道自己出的[题目](https://www.luogu.com.cn/problem/U245390)

在讨论《树状数组30分求助，码量不大qwq(悬赏关注》回复：

@[Benzenesir](/user/258178) 可能是没开long long的锅？ p的数据范围是$2^{31}-1$，不开可能会炸

在讨论《喜提10分，AC+WA+TLE》回复：

used数组用树状数组维护

在讨论《为何全错？0，测试通过！》回复：

最后输出``c[i]``的时候打成``i<=k``了

在讨论《萌新学线段树 求解》回复：

每次操作完之后需要重新计算当前节点值 比如你第一个例子里应该更新完``d[5]``后更新``d[2]=d[4]+d[5]``，别的同理

在讨论《关于月赛 div.2 A》回复：

题外话 GF是啥啊（疑惑.jpg

在讨论《AFO & 申请封号》回复：

祝好

在讨论《终末祭&REOI Round 1赛后总结帖》回复：

希望 r2 不管预热还是正赛都能看到更好的 reoi

在讨论《终末祭&REOI Round 1赛时答疑帖》回复：

完结撒花

在讨论《终末祭&REOI Round 1赛时答疑帖》回复：

qpzc