摘要："可能更好的阅读" 题目大意： 有$n$个仓库，要把所有仓库的存库数统一，问一共要搬多少物品。 正文： 首先这是费用流。 要统一存库数，统一的存款数就是所有存库数的平均值，那就是说，如果存库数小于平均值就要进货，如果存库数大于平均值就要出货。 那我们就把每个仓库作两份（假设对于第$i$个仓库，两份分 阅读全文

摘要：本题是【网络流24题】最水的一道，此文是它的题解 阅读全文

摘要：题目大意： 有$n$个人，一些人有床，一些人没床，有床的人有可能不在，在的人可以借认识的人的床（和自己的），问可不可以在的人都能借到床。 正文： 考虑分类，人是一类，床是一类，人和自己借的到的床连线，拿题目样例举例如图： 可以发现这是二分图，而且我们的结果也和二分图匹配有关。 我们通过这个图求出二分 阅读全文

摘要："可能更好的阅读" 题目大意： 快速求： $$\large{\sum_{d\in prime}\sum_{x=1}^{n}\sum_{y=1}^{n}[\gcd(x,y)==d]}$$ 正文： 方法一： 通过预处理筛法筛出素数再暴力枚举$x$和$y$。 预期得分20分。 方法二： 在方法一的基础考虑 阅读全文