在讨论《P1867 【Mc生存】经验值 求调》回复：

@[ZEW2011](luogu://user/1631290) $a$数组的类型错了

在讨论《初学最大流求助正确性》回复：

@[Stairs_upon_temple](/user/381643) 我今天学了dinic哈哈。谢谢您的回复，感谢您的解惑，真是对我这种自学选手莫大的帮助！已经关注您啦

在讨论《初学最大流求助正确性》回复：

@[Stairs_upon_temple](/user/381643) 黑色的边是原来的图就有的边，红色的边是残存网络添加的反向边

在讨论《初学最大流求助正确性》回复：

@[Stairs_upon_temple](/user/381643) 我想了一下，您看是不是这么回事。我们对两个图同时跑FF，那么两个图在任意时刻的残存网络都是一一对应的，比如下图  左边的图…

在讨论《初学最大流求助正确性》回复：

@[Stairs_upon_temple](/user/381643) 我就是这点有疑惑。现在的逻辑是我们现在无反向边的网络上严格证明了FF的正确性，然后现在有反向边的网络我们等价转化为无反向边的网络，然后说明这两者的最大流相等。那么我们不应该是去求后者的最大流，从而得到前者的最大流吗？您说的`直接建反边可以等价于新建…

在讨论《初学最大流求助正确性》回复：

@[Stairs_upon_temple](/user/381643) 是的。但是为什么我们代码没有这步操作？就是说题目如果给的图有反向边，我们的代码却没有体现这种加点的操作？

在讨论《初学最大流求助正确性》回复：

@[jason_sun](/user/399762) 那为啥黑书要专门强调无反边呢？我看其证明确实也用了无反边的性质才能继续往下推导

按照算法导论学的，其推导非常严谨，但是要求网络没有反向边（若$(u,v)∈E$，则$(v,u)∉E$）；如果有反向边的图，则要增加一个新点进行等价转化（若$(u,v)∈E$且$(v,u)∈E$，则添加一个新点$p$，忽略$(v,u)$并加上$(v,p),(p,u)$两条边）；但是这个转化为什么在代码里面没有体现呢？

如下代码 ``` else if(dfn[v]<dfn[x]) { low[x]=min(low[x],dfn[v]); val[x]=Len[0][i]; } ``` 和 ``` else { low[x]=min(low[x],dfn[v]); val[x]=Len[0][i]; } ``` 上面第一个是对的，第二…

在讨论《求助，关于本题的状态》回复：

上述推导中的$f[i]$就是从$i$到$i-1$的期望

RT，一般我们设置的状态是$f[i]$表示从$i$到$k$的期望，然后发现复杂度太大，于是[这篇题解](https://www.luogu.com.cn/article/n1anhwa4)给了一个解决方案；但是这篇题解没有改变$f$的状态，而最高赞题解认为$f[i]$表示从$i$到$i-1$的期望，如果是这样的话，递推…

在讨论《求问复杂度》回复：

@[TankYu](/user/408071) thx

在讨论《求问复杂度》回复：

@[TankYu](/user/408071) $n,m$比较大没办法直接算吧

在讨论《求问复杂度》回复：

@[LYY_yyyy](/user/466451) 哦哦，明白了。那百万级别应该行？

OI-wiki给的时间复杂度为$O(f(p)+g(n)\log n)$，但是为什么他说$p$一般为十万级别呢，如果预处理了阶乘的话算组合数的时候就可以$O(1)$了吧，$p$应该可以千万级别？

在讨论《请问为什么一定要全部取质数呢》回复：

@[Arghariza](/user/306573) 懂了，thx

有没有一种可能，数列存在合数但是不同数字更少 我知道肯定不可能，如何证明呢？蒟蒻想了一会没想出来

在讨论《诚心问一下CF和ICPC》回复：

@[tokitsukaze](/user/236937) 哦哦对，我可以去看看区域赛真题，感谢

在讨论《诚心问一下CF和ICPC》回复：

@[_0n0_](/user/1387990) 谢谢，总结过这个方法，感觉很多时候确实非常有用

在讨论《诚心问一下CF和ICPC》回复：

@[_0n0_](/user/1387990) 谢谢你的回复。OI中算法肯定是大头。CF的构造我感觉三分之一是与某个算法挂钩的，但剩下的就纯观察

在讨论《诚心问一下CF和ICPC》回复：

@[_0n0_](/user/1387990) 目前VP打了40场了，构造题集中训练是最近20天的事情，50道吧，但是感觉没啥提升啊

在讨论《诚心问一下CF和ICPC》回复：

进行过构造题集中训练，做完了之后就是感觉会做就能做不会就没办法。今天这场VP打得我属实怀疑人生

在讨论《诚心问一下CF和ICPC》回复：

我现在CF rating 1700,（最高1800），看了下之前上分的比赛都是属于算法题比较多的

题主准大二了，中学时期打过OI（但是是自学），现在大学了还想冲一下ICPC（但是也是自学），但是听许多人说CF要先2100，然后我就打CF，发现CF的题很多都跟算法没啥关系啊（比如今天的一场VP，除了B是二分，剩下的全是构造观察结论没涉及任何算法），我觉得这纯属IQ-test，我再怎么努力也没办法做出来吧，还是我的训练…

RT，我觉得没必要使用KMP吧，就像[这篇题解](https://www.luogu.com.cn/article/tkmqr8yt)说的一样，直接暴力求就好了，感觉不会TLE吧，但是为啥大伙都用KMP求捏

在讨论《关于博客搬迁》回复：

@[Ferm_Tawn](/user/559847) 好吧，感谢

我想将一个网站A的博客搬迁到另一个网站B上，B提供了博客搬家，但是我的博客有超链接，这个链接还是链接回的A，请问这个有办法快速修改吗？还是说我只能手动修改超链接了？

在讨论《求样例一解释》回复：

@[irris](/user/419487) 我明白了。再请问下那为啥题解说（比如第一篇题解）$w≥|dis_u-dis_v|$就行了呢？如果按照样例的解释，我再添加一次聚会{$1,2$}，那么有$dis_2=dis_3=2$，限制3不就可以满足了么，但是这样子肯定不行呀

显然2的聚会总时间是$1$，而5的聚会总时间是$0$，两者都没有超过$1$啊，题目不是说只能有一个不能超过吗

一个同学给的题目 给一个二分图，左部和右部的任意一对点之间都有连边，边有边权，现在要求选出若干条边，使得左部的每一个点与且仅与一条边相连，右部的每一个点至少与两条边相连，最后的总权值是这样计算的：对于右部的每个点，计算与其相连的边的总权值，除以这个点的度数得到这个点的贡献，最后把所有的点的贡献加起来。现在要总权值最小。…