1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的 ...
分类：
其他好文 时间：
2017-10-29 14:34:38
阅读次数：
173
【BZOJ4155】[Ipsc2015]Humble Captains Description 每天下午放学时都有n个zky冲出教室去搞基。搞基的zky们分成两队，编号为1的zky是1号队的首领，编号为2的zky是2号队的首领。其他的zky可以自由选择是去1队还是2队。 zky们当中有几对zky是好 ...
分类：
其他好文 时间：
2017-10-29 13:48:30
阅读次数：
161
。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1934 Solution 小朋友的冲突就是割，然后这道题要求的就是最小的割。。。 从源点向刚开始为1的点连边，从每个刚开始为0的点向汇点连边，每条边容量为1。。。 然后每一对好朋友之 ...
分类：
其他好文 时间：
2017-10-28 12:48:43
阅读次数：
84
比较好想的最小割。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1412 Solution 其实就是把狼和羊隔开。。。 从源点向每只狼连边，从每只羊向汇点连边，容量为无限大。。。 然后每只狼向周围空格和羊连边，每个空格向周围空格和羊 ...
分类：
其他好文 时间：
2017-10-28 12:45:01
阅读次数：
184
最大流和最小割。。。。。emmmmm。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1497 Solution 详见胡泊涛论文《最小割模型在信息学竞赛中的应用》。。。 若a,b之间有一条收益为c的边，则新建一个点，点权为c，分别向a ...
分类：
其他好文 时间：
2017-10-28 11:20:37
阅读次数：
153
[Baltic2008]Mafia 题目 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点 INPUT 第一行输入N,M代表车站的总个数,及有多少条双向边连接 ...
分类：
其他好文 时间：
2017-10-24 22:55:15
阅读次数：
236
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2017-10-20 10:18:19
阅读次数：
124
求最小割边的数目 w=w*300+1 ans%300; #include<iostream> #include<math.h> #include<stdio.h> #include<algorithm> #include<string.h> #include<vector> #include<que ...
分类：
其他好文 时间：
2017-10-17 12:33:48
阅读次数：
154
还是太菜了。。感觉是最小割然而不知道怎么建图。。以下是题解 ...
分类：
其他好文 时间：
2017-10-15 15:04:16
阅读次数：
215
题意：给定上一个网络，每个边有一个容量，问你能不能从 1 到 n，使得流量为 c，如果不能，那么是不是可以修改一条边，使得达到。 析：背景就是一个网络流，如果原图能跑出来，那么就不用了，就肯定能达到，如果不能，那么修改的边肯定是最小割里的边，那么就枚举这最小割里的边，这样可能会超时，所以就优化，其中 ...
分类：
其他好文 时间：
2017-10-13 21:13:51
阅读次数：
184
