摘要：
n头牛，第i头要SPF（某个参数）在Lowi到Highi的药，药m种每种SPF为Vi，数量为Numi，求最多能满足几头牛。 方法一：什么都看不出来，只知道第i头牛能和一些药匹配，于是网络流，牛向药连容量1的边，起点向牛容量1，药向终点容量为药数量，最大流。 1 #include<cstdio> 2 阅读全文
posted @ 2017-07-11 17:25
Blue233333
阅读(208)
评论(0)
推荐(0)
摘要：
有n个点m条边的无向图，s个信息表示点Ai没被损坏，且到点1的路径无法只经过“未损坏的点”，求到点1路径必经“损坏的点”的点的个数的最小值。 初看毫无头绪，画个图模拟下，1--2（--5--6）--3--4，点4和6发出信息，那么有两种方式安排“损坏的点”：点2，或者点5和点3，显然后者答案更小 也 阅读全文
posted @ 2017-07-11 11:15
Blue233333
阅读(201)
评论(0)
推荐(0)
摘要：
概率，是人类在可控范围内，由现在对未来的一种美好的推测；期望，则是人类按照自己的希望造成一个美丽的目标，从目标看自己未来的走向。两者相互联系，不可分割。 OI中对它们的应用主要涉及它们与DP的结合。在此之前，先看一下哪些公式可以用。 离散概率。P(E)=|E|/|S|，其中E指Event，S指样本容 阅读全文
posted @ 2017-07-11 11:01
Blue233333
阅读(297)
评论(0)
推荐(1)
浙公网安备 33010602011771号