P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> ...
分类：
其他好文 时间：
2019-09-15 01:19:49
阅读次数：
105
"Path" 参考： "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用 这个条件，重新建图，在重新建的图当中，保证了所有的路径长度都是最短路，那么便可以进行最小割的操作，最小割即最大流，所 ...
分类：
其他好文 时间：
2019-09-14 19:26:59
阅读次数：
98
这个题主要是转化为最小割的思路不好想到。 大意：给你一个大的正方形，有的点黑，有的点白，要把黑染白，你每次可以选一个矩形染色，代价是min(长,宽)，问最小代价。 思路：对于一个要染色的块来说，他要被行覆盖或列覆盖（选小的），就是min(占行数，占列数)。然后可以这样建网络流：源点->行结点（容量是 ...
分类：
其他好文 时间：
2019-09-01 00:57:32
阅读次数：
113
老 C 是个程序员。
作为一个懒惰的程序员，老 C 经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的 R 行 C 列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律…… ...
分类：
其他好文 时间：
2019-08-27 10:57:57
阅读次数：
73
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 ...
分类：
移动开发 时间：
2019-08-26 20:53:03
阅读次数：
150
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-08-25 17:39:10
阅读次数：
96
题意： 有n个士兵，你可以选择让它成为战士还是法师。 有m对关系，u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师，你可以获得c的权值， 如果一个为战士一个是法师，你可以获得b的权值 问你可以获得的最大权值是多少？ 题解： 对每个士兵建立一个点x ，点x 向源点s 连一条边，向汇点t 连 ...
分类：
其他好文 时间：
2019-08-25 00:41:22
阅读次数：
109
前置芝士：最大流最小割 一. 啥是闭合图 一件事件x发生需要一个条件： 1. y事件已经发生 2. z事件已经发生 对于这样的依赖关系 , 我们可以用闭合来来描述或者解决 有向图的闭合图(closure)（来源于 胡伯涛《最小割模型在信息学竞赛中的应用》 论文 ） 物理意义：事物间依赖关系：一个事件 ...
分类：
其他好文 时间：
2019-08-24 17:04:16
阅读次数：
76
Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2289 Problem ...
分类：
其他好文 时间：
2019-08-24 09:59:04
阅读次数：
98
（点击此处查看原题） 题意介绍 在一个由核A和核B组成的双核CPU上执行N个任务，任务i在核A上执行，花费Ai，在核B上执行，花费为Bi，而某两个任务之间可能需要进数据交互，如果两个任务在同一个核上执行，那么数据交互将没有花费，如果在不同核上执行，将产生wi的花费，问将n个任务全部执行产生的最小花费 ...
分类：
其他好文 时间：
2019-08-22 00:55:31
阅读次数：
89
