Problem Description
Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new machines in order to process the coming N tasks. For the i-th task, the factory has to...
分类：
编程语言 时间：
2015-04-21 09:50:13
阅读次数：
190
Food有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n个人，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。邻接矩阵 DINIC 在定点数较多的时候比较慢。 1 #...
分类：
其他好文 时间：
2015-04-21 00:09:28
阅读次数：
230
实现功能：同Dinic网络最大流 1这个新的想法源于Dinic费用流算法。。。在费用流算法里面，每次处理一条最短路，是通过spfa的过程中就记录下来，然后顺藤摸瓜处理一路于是在这个里面我的最大流也采用这种模式，这样子有效避免的递归，防止了爆栈么么哒 1 type 2 point=^node;...
分类：
编程语言 时间：
2015-04-19 22:43:19
阅读次数：
306
1391: [Ceoi2008]order有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 关于建图和思路 刚开始看这道题的时候十分纠结，任务的做与不做，应当是典型的最小割取舍模.....
分类：
其他好文 时间：
2015-04-18 09:59:50
阅读次数：
124
Shoot the BulletTime Limit:2 Seconds Memory Limit:32768 KB Special JudgeGensokyois a world which exists quietly beside ours, separated by a mystical b...
分类：
编程语言 时间：
2015-04-17 01:00:00
阅读次数：
192
04/16 一共做了8道题 首先网络流目前自己掌握的只有最大流Dinic算法和普通的费用流算法 有空还要去学习一下SAP和ZKW费用流（flag早早立在前面以后看到都有动力... 但网络流的算法个人认为并不重要，解题的关键和思维的难点都在建图上 所以这一类的题目往往将模板一打，剩下的代码就...
分类：
其他好文 时间：
2015-04-16 23:09:21
阅读次数：
273
PS：变量名引起的血案。。代名词：dinic,建图，简单网络流，点的流量限制。step1:当点有容量时把点一分为二，cap为点的容量step2:加入源点 汇点step3:每个点 家一个点 我们可以这样加，mp[i][j]=++cnt;cnt++; 最后一个cnt++ 的cnt是加入的点step4:....
分类：
其他好文 时间：
2015-04-15 19:09:06
阅读次数：
103
Dinic模板：HDU 4280C++ 加了栈还是TLE ，然后手写对了快了三秒 1 //#pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-07 22:57:11
阅读次数：
136
不断用BFS构造分层网络，用DFS增广。中途用取指的cur优化DFS。Dinic封装模板： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8...
分类：
其他好文 时间：
2015-04-04 19:44:54
阅读次数：
177
题意：
给一个矩阵的每行和及每列和，在给一些行列或点的限制条件，求一个满足的矩阵。
分析：
转化为有上下界的网络流，注意等于也是一种上下界关系，然后用dinic算法。
代码：
//poj 2396
//sep9
#include
#include
#include
using namespace std;
const int maxN=210;
const int maxM=40;...
分类：
其他好文 时间：
2015-03-14 09:41:37
阅读次数：
164
