2055: 80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每 ...
分类：
其他好文 时间：
2016-05-08 10:25:21
阅读次数：
502
点击打开链接
题意：有n个人和m到题目，每个人做对的概率以矩阵形式给出，问如何分配才可以使做对的概率最大，有一个限制条件是做到目前为止每两个人的做题数量差距不能超过1，也就是前n道题目，必须一人做一个
思路：网上都是dp多一点，用网络流也可以，不过麻烦很多，可是本弱是一点dp都不会的选手啊，只能用网络流了，对于那个限制条件，我们可以以前n道题建一次图，然后再来n个，不过就直接建完就可以了，然后...
分类：
其他好文 时间：
2016-04-29 15:02:49
阅读次数：
119
费用流。。 先把a数组里的数全部质因数分解，判断ai/aj是否为质数，就看质因数互相抵消后是不是只剩一个质因数。 满足条件的数就连边 接下来我想拆点建二分图。。然而由题解可得，连边的两个数 的质因数个数 的奇偶性肯定不同。。 就相当于自带黑白染色...所以奇数个连汇，偶数个连源就行了= = 因为有价 ...
分类：
其他好文 时间：
2016-04-29 01:25:56
阅读次数：
288
点击打开链接
题意：给个乱七八糟的方阵，H代表家，m代表人，现在所有人都要回到一个家，问所有人走到家的步数和
思路：还是很好想到费用流的，费用为人走到家的步数，求最小，流量即为人的个数，连边的话，每个人都连到家的容量为1，费用为步数的边，建立超级源点与人相连，容量为1，费用为0，家与超级汇点相连，一样容量为1肥育馆为0，跑最小费用流就是结果了，PS：入门题，还是蛮简单的.........#in...
分类：
其他好文 时间：
2016-04-22 19:47:27
阅读次数：
222
题意： 有n个点和m条边，让你从1出发到n再从n回到1，不要求所有点都要经过，但是每条边只能走一次。边是无向边。 问最短的行走距离多少。 一开始看这题还没搞费用流，后来搞了搞再回来看，想了想建图不是很难，因为要保证每条边只能走一次，那么我们把边拆为两个点，一个起点和终点，容量是1，权重是这条路的长度 ...
分类：
其他好文 时间：
2016-04-21 20:13:25
阅读次数：
166
第一问跑最大流，第二问新建一条边连接0和1，流量为上第一问的答案+k,费用为0，接下来图中每条边拆成两条边，第一条容量为C费用为0，第二条容量无穷费用为W，再跑一遍费用流即可。 代码 ...
分类：
Web程序 时间：
2016-04-19 06:17:13
阅读次数：
279
模板复习计划。图论：最短路：Dijkstra SPFA Floyed最小圈(*) 二维Dijkstra、SPFA倍增Floyed(*)最小生成树，各种生成树(里面有些还不会) 最小树形图二分图：各种概念，二分图最大权匹配(KM)， HC算法(*)网络流：（把所有建模都看一遍，，，不管会不会的）费用流 ...
分类：
其他好文 时间：
2016-04-18 07:42:11
阅读次数：
120
Day 1
T1：
T2：
题意：给出n种数字，第i个是ai，个数是bi，权值是ci。如果ai|ajai|aj而且ai/ajai/aj是一个质数，那么这两个数字就能获得ci?cjci*cj的价值，要求总价值不小于0的情况下求最多的配对数。
配对关系是一个二分图，所以建出费用流的图来，当跑到费用小于0的时候，处理一下当前的流量，退出就行了。
#include
#include
#inc...
分类：
其他好文 时间：
2016-04-15 12:14:45
阅读次数：
121
