昨天打了一场2016青岛区域赛重现。首先a题是个水题，b题是个模拟，模拟六种不同的旋转可能。c题是个概率论题目，通过微积分求得公式，如下图 推导过程如下 然后本场复现就打了三个题。赛后补了G题，G题是个典型的最小费用最大流问题，由于对网络流还不太熟悉所以没写出来。赛后看了看一篇博客 https:// Read More
题意：有n个点，每个点有一定数量的人和面包，对于每条边有容量c限制可以经过的人数，且在第二个人以后经过路径会有概率p破坏网络，问在所有人都拿到面包的情况下求网络破坏概率的最小值。 思路：因为最小费用最大流的应用问题为 给定网络D=(V,A,C) 每一条弧(vi,vj)上，除了已给容量Cij外，还给了 Read More