PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20738 Accepted: 9481 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2017-01-26 16:31:09
阅读次数：
207
延续前天的节奏，继续被虐； T1: 一道经典的最小割建模题目，题目大意是一个50*50的网格上，有一些只能向固定一个方向打的炮塔，每个炮塔的攻击不能重叠，问最大得分； 最小割建模，上次去HN集训的时候有这道题； 当时改题，不知什么原因被卡了； 又写一遍，dinic打错了一个变量； T2： 一个超立方 ...
分类：
其他好文 时间：
2017-01-19 23:00:02
阅读次数：
223
传送门 很魔性的一道题。 显然应该根据这个图应该划分成二分图的性质，S点集和T点集分别代表文理科，然后求最小割即可。 如果忽略same_art和same_science的话，建图很显然。所以在这个基础上添加一些东西。 对于每个点，拆为三个点，第一个点正常处理，第二个点和第三个点分别代表same_sc ...
分类：
其他好文 时间：
2017-01-16 21:14:21
阅读次数：
281
const inf=1000000000;type rec=record s,e,w,next:longint; end;var b,bb,d,q:array[-1..300001] of longint; a:array[-1..1000001] of rec; e:array[0..300001 ...
分类：
其他好文 时间：
2017-01-05 17:02:51
阅读次数：
158
网络流整理 最大流： Dinic&ISAP算法：http://files.cnblogs.com/files/shenben/Dinic%26ISAP%E6%B1%87%E6%80%BBby_shenben.pdf ...
分类：
其他好文 时间：
2016-12-30 17:25:41
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：和奶牛一题差不多，只不过每种食物可以有多种。 思路：因为食物多种，所以源点和汇点的容量要改下。还有Dinic又TLE了，用ISAP过。 ...
分类：
其他好文 时间：
2016-12-30 16:30:18
阅读次数：
129
题目描述 “假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri i=1,2,……n 。会议餐厅共有 m张餐桌，每张餐桌可容纳ci i=1,2, ……,m 个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法， 给出满足要求的代表就餐 ...
分类：
其他好文 时间：
2016-12-29 23:04:16
阅读次数：
166
给定N个带权的开区间，第i个区间覆盖区间(ai,bi)，权值为wi。现在要求挑出一些区间使得总权值最大，并且满足实轴上任意一个点被覆盖不超过K次。 1<=K<=N<=200.1<=ai<bi<=100000.1<=wi<=100000. 最小费用最大流。 将所有区间端点离散化到整数1到M，每个数对应 ...
分类：
其他好文 时间：
2016-12-27 00:04:58
阅读次数：
229
#1393 : 网络流三·二分图多重匹配 #1393 : 网络流三·二分图多重匹配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们 ...
分类：
其他好文 时间：
2016-12-24 23:01:07
阅读次数：
275
如果模板有误请杀了我 好了结束了可以关掉了 最大流dinic const int M=100005,N=2*1234; struct edge{ int to,next,cap; }e[M]; int cnt=1,last[N],h[N]; void insert(int a,int b,int c... ...
分类：
编程语言 时间：
2016-12-24 01:27:27
阅读次数：
319
