题目描述 XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的 ...
分类：
其他好文 时间：
2017-06-24 10:09:15
阅读次数：
174
Description 小Y喜欢速度与激情，于是他参加了地下车会。 地下车会设有N 个分赛区，M种赛事。每个分赛区有C[i]场比赛。由于地下车会经营者想要赚到更多的钱，规定小 Y 必须参加某一些赛区的一些赛事。且每个赛区至少参加L[i]场比赛。小Y不想在一个地区逗留太久惹上麻烦，所以每个赛区他最多参 ...
分类：
其他好文 时间：
2017-04-28 16:12:38
阅读次数：
283
Gensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans and other beings such as fairies, yo ...
分类：
其他好文 时间：
2017-04-26 10:06:19
阅读次数：
197
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20756 思路：就讲一下有源汇上下界最大流的做法吧!对于所有的边，就按照无源汇的做法做，然后建一条(t->s，inf)的边，然后先算ss到tt的最大流，看是否满足下界，然后不管这 ...
分类：
其他好文 时间：
2016-06-27 19:11:52
阅读次数：
173
Reactor Cooling无源汇上下界最大流问题。1、流量平衡。2、满足上下界模板题。#include #include #include #include #include using namespace std;const int MAXN = 200000 + 10;const int I...
分类：
其他好文 时间：
2015-12-17 12:12:25
阅读次数：
181
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
Flow construction
题目:
给出N个节点M条水管，要求在满足上下界的情况下。满足起点最小的流量。
算法：
这是最小流？？？？不知道。只知道用求解上下界最大流的方法就过了。
做这题收获了很多东西。知道了同一点的flow是真实的流量值，虽然以前在书上或论文中看到过，不过印象不深，但是经过这题深刻的懂了。就是这题输出的时候有点麻烦。。。要记录每次的路...
分类：
其他好文 时间：
2014-10-11 20:43:16
阅读次数：
267
Reactor Cooling
求解有上下界最大流问题。
1、流量平衡。
2、满足上下界
模板题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{...
分类：
其他好文 时间：
2014-10-11 13:18:25
阅读次数：
174
Shoot the Bullet
Time Limit: 2 Seconds Memory Limit: 32768 KB Special Judge
Gensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where h...
分类：
其他好文 时间：
2014-10-10 18:30:44
阅读次数：
266
有源点汇点的上下界最大流问题。。。
建图很简单。。。按题意即可。。。
设原图 源点为 s 汇点 为 t，连一条t到s无下界上界无限大的边。。。。设两个超级源S，T，像无源汇判断可行流的问题一样，记录每个点的in，连接到相应的超级源汇点。。。对S，T跑一遍最大流，并检测S所连边是否满流。。。如果不满足连可行流都没有无解。。。否则去掉S，T点（但总点数不要边。。。在这里错了一下午）对s，t...
分类：
其他好文 时间：
2014-09-30 21:31:50
阅读次数：
182
