稀疏图慢死了。。。但是稠密图效果还是很好的 1 struct MCMF{ 2 struct tedge{int x,y,cap,w,next;}adj[maxm];int ms,fch[maxn]; 3 int vis[maxn],d[maxn],ans,cost,S,T,n; 4 ...
分类：
其他好文 时间：
2015-05-27 21:07:01
阅读次数：
238
没有写单纯性的。。。应该不会有卡最小增广的出题人吧。。。（雾） 1 struct MCMF{ 2 struct tedge{int x,y,cap,flow,w,next;}adj[maxm];int ms,fch[maxn]; 3 int n,m,d[maxn],p[maxn],a...
分类：
其他好文 时间：
2015-05-26 22:57:57
阅读次数：
124
问题：有n个东西，分给m个人，对于每个东西，每个人有喜欢与不喜欢两种态度:like[i][j]，如果喜欢，那么他得到该东西时增加的喜悦度为k，否则为1，问是否存在一种分法，使得每个人都达到该人的最低喜悦度b[i]。建模方法：src->thing[i] cost = 0, cap = 1kid[i]-...
分类：
其他好文 时间：
2015-05-25 22:13:42
阅读次数：
156
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17966Accepted: 8681DescriptionWrite a program to read four lines of upper case (i.e., all CAP...
分类：
其他好文 时间：
2015-05-25 12:47:39
阅读次数：
134
队列是遵循先进先出（First-In-First-Out）模式的线性表。 一般有以下操作： boolean add(E e); Inserts the specified element into this queue if it is possible to do so immediately without violating cap...
分类：
其他好文 时间：
2015-05-22 19:45:51
阅读次数：
166
源：STM8SSTM8L引脚如何配置功耗最低STM8S无任何外围电路 单片机CAP接104电容 复位接上拉电阻，其它引脚全部悬空，利用以下程序测试电流如下：(以前也用STM8L做过类似实验，情况也基本同下)另外打开AWU 电流就变成了200uA 如果开了看门狗，就成了500uA ,这两个参数不是太好...
分类：
其他好文 时间：
2015-05-22 19:11:15
阅读次数：
132
一：初始化问题：1.定义一个已知长度的 vector ：vectorivec(10);//初始化为size=10，capacity为10，元素值全部为0（默认） int cap=ivec.capacity(); int size=ivec.size(); ivec.push_back(1);//成为...
分类：
其他好文 时间：
2015-05-19 18:48:34
阅读次数：
146
Mesosphere的高级研究分析师Derrik Harris（原是GigaOM编辑，到访过CSDN）最近采访了Google负责基础设施的副总裁Eric
Brew，谈到了容器技术、Kubernetes、云计算当然还有CAP。
Eric Brew，美国工程院院士和ACM Fellow，是著名的分布式系统专家，32岁就拿到加州大学伯克利分校教授（个人网页），提出了分布系统中非常重要的...
分类：
其他好文 时间：
2015-05-18 18:57:28
阅读次数：
157
#include
using namespace std;
#define INF 0x7ffffff
#define maxn 100000
struct Edge
{
int from, to, cap, flow;
Edge(int u, int v, int c, int f):from(u), to(v), cap(c), flow(f){}
};
int n, ...
分类：
其他好文 时间：
2015-05-12 11:32:19
阅读次数：
89
1. 陪集
现在继续研究群的分解，先来讨论一般子群之间、以及子群和父群的关系。首先根据子群的判定条件，如果\(H,K\leqslant G\)，则很容易有\(H\cap G\leqslant G\)。那么\(H\cup G\)呢?当然这里\(H,K\)都是真子群，并且不互相包含。从\(H\)中取元素\(h\not\in K\)，从\(K\)中取元素\(k\not\in H\)，则容易证...
分类：
其他好文 时间：
2015-05-10 17:18:50
阅读次数：
124
