bzoj 2039 人员雇佣

2个月没写网络流,已经忘得干干净净了。经典最小割建模 x y 都选  B+D=ax+ay不选x, 选y A+D+F=ay+3exy选x,不选y B+C+E=ax+3exyx,y都不选 A+C=2exy这个东西我列错了3遍,两个选一个没有的是x对y,y对x的贡献和x对y的影响都不选是exy*2开始的...

2015-11-16 10:40:38

阅读数:706

评论数:0

bzoj 2597 石头剪刀布

利用补集转化建图。可以得到ans=C(n,3)-sigma(C(win[i],2))。具体的意思就是两个胜场会破坏一个三元环。之后展开,注意sigma(win[i])=n*(n-1)/2,因为比赛场次是C(n,2)个,因为写成了n,一直wa#include#include#include#incl...

2015-11-16 10:38:19

阅读数:206

评论数:0

bzoj 3532 lis

dp求出lis的f数组,分层图建图,注意只向能转移到的连边。输出方案,如果那条边“可以”在最小割上,去掉那条边,dinic(x,S),dinic(T,x+n)退流,重新计算targan错误:忘记把lis清零了。#include#include#include#include#include#def...

2015-11-16 10:38:16

阅读数:227

评论数:0

bzoj 3130 费用流

比较水的一道题,保证流量最大的边流量最小即可#include#include#include#include#include#define md#define ll long long#define inf 1000000000.0#define eps 1e-8#define N 510#def...

2015-11-16 10:38:13

阅读数:168

评论数:0

网络流刷题列表

3638 k_sum 不相交的不超过k个子段  1797 最小割 //2095 桥 小胖减肥,找风力最小  任意分类,匹配,使入度=出度//1283 序列 长度为k的子段中元素不超过k个 线性规划网络流->差分的美丽//1927 星际竞速//3144 切糕 距离不超过d 一排只能选一个-》穿...

2015-11-16 10:37:55

阅读数:246

评论数:0

bzoj 1562 变换序列

匈牙利裸题,注意加边的顺序即可 #include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e-8#define N 20010using names...

2015-11-16 10:37:36

阅读数:277

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭