摘要：
存一下一些无聊的证明吧。 Floyd 以前不是很会证，现在想到如何证明其正确性了。 假设 \((u,v)\) 最短路上编号最大的点为 \(k\)，我们考虑归纳证明在中转点枚举到 \(k\) 时，\((u,k),(k,v)\) 的最短路都已经算出来，然后你发现这个东西非常的显然，因为 \(k\) 是编 阅读全文
摘要：
link Description 对于两个长度为 \(n\) 的 \(01\) 串 \(a_1,a_2,\dots,a_n\) 和 \(b_1,b_2,\dots,b_n\)，定义它们的距离 \(d(a,b)=\sum_{i=1}^{n}|a_i-b_i|\)。 给定三个长度为 \(n\) 的 \( 阅读全文
摘要：
link Description 现在，你有一个二分图，点数为 \(2n\)。 已知这个二分图的完备匹配的个数是奇数。 现在你要知道，删除每条边后，完备匹配个数是奇数还是偶数。 \(1\le n\le 2\times 10^3\) Solution 可以想到的是，我们对于每一个边 \((u,v)\) 阅读全文