闲扯蒟蒻又来做例题了。。。 这道题调了半天，结果是维护前缀和的最小值的时候弄成了原数组的值。。。。 题面题面 Solution使用二分答案，将求解转化为判定。 对于当前二分出的平均值，我们要确定它的合法性，我们可以将所有数先减去平均值。 这时我们相当于是要找去一段区间，使得它的和大于 $0$ 。 我 ...

闲扯这个题还是挺裸的一个最大流，只是需要建个图就行了。 可是为什么我连边都能连反啊。。。。 Solution因为两组关系里面都知道书，所以书放中间，两边分别放练习册和答案。 虚拟一个超级源点，分别连向 $N1$ 本练习册，每条边的流量都为 $1$ ，因为每个都只能用来配对一次（下同）。 虚拟一个超级 ...

闲扯蒟蒻持续学习数学中。。。 题面题面 Solution由条件 $2$ ：$lcm(x,b_0)=b_1$ 可以得出 $x\mid b_1$ 。 我们可以枚举 $b_1$ 的约数，如果同时满足条件 $1$ 和条件 $2$ ，那么我们就将答案加一。 由试除法可知，枚举一个数的的所有约数时间复杂度为 $ ...