zyf2000

"No regrets."

[BZOJ2788][Poi2012]Festival(差分约束+floyed+tarjan)

题目描述传送门题目大意:有n个正整数X1,X2,…,Xn,再给出m1+m2个限制条件,限制分为两类: 1. 给出a,b (1<=a,b<=n),要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n),要求满足Xc <= Xd 在满足所有限制的条...

2017-04-18 19:10:28

阅读数:436

评论数:0

[BZOJ1077][SCOI2008]天平(差分约束)

题目描述传送门题目大意:有n个砝码,重量只可能为1g,2g或3g,给出一些砝码之间的重量关系。现在将a和b两个砝码放在天平的左边,现在要选出另外两个砝码放在方程的右边,问有多少种方法使得天平左边重、一样重、右边重。(只有结果保证惟一的选法才统计在内)题解对于两个砝码x,y,若只考虑+和=的情况,那...

2017-04-18 16:35:22

阅读数:568

评论数:0

[BZOJ3436]小K的农场(差分约束)

题目描述传送门题目大意:n个点每一个点有一个权,有m个限制:1 a b cd(a)-d(b)>=c; 2 a b cd(a)-d(b)<=c;3 a bd(a)=d(b),判断是否有可行解题解对于三个限制移项啥的可以化出来一些不等式:d(b)<=d(a)-c;d(a)<=d...

2017-04-18 10:31:05

阅读数:354

评论数:0

[BZOJ1731][Usaco2005 dec]Layout 排队布局(差分约束)

题目描述传送门题目大意:牛编号为1~n在数轴上排成一排,一个位置可能有多个牛。有ml+md个限制条件,有一些牛希望两者之间的距离不超过一个给定的数L,有一些牛希望两者之间的距离不低于一个给定的数D,问第1个牛和第n个牛最大可能的距离是多少,无解-1,无限远-2题解一个典型的差分约束系统 对于一对...

2017-04-18 10:06:39

阅读数:638

评论数:0

[BZOJ3118]Orz the MST(单纯形)

题目描述传送门题解这题我的方法好蠢啊 令xix_i表示第i条边增加了几次,yiy_i表示第i条边减少了几次,那么目标函数就是最小化∑Ai∗xi+Bi∗yi\sum A_i*x_i+B_i*y_i 然后对于每一条非树边,它的两个端点对应的树链上的每一条边都应该小于这条非树边,也就是说,xi−yi...

2017-03-04 21:38:06

阅读数:780

评论数:0

[BZOJ3550][ONTAK2010]Vacation(单纯形)

题目描述传送门题解单纯形裸题 需要注意的一点是要限制每一个数的选择次数<=1代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #includ...

2017-03-03 21:49:48

阅读数:584

评论数:0

[BZOJ3265]志愿者招募加强版(单纯形)

题目描述传送门题解和志愿者招募一样啊 单纯形裸题代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> us...

2017-03-03 21:00:35

阅读数:438

评论数:0

[BZOJ2330][SCOI2011]糖果(差分约束)

谁有可以反抗生命随波逐流的离合。

2016-03-22 15:45:46

阅读数:679

评论数:0

[POJ3169]Layout(差分约束)

与其说灵魂寻找通向地狱或天堂的路,不如说灵魂把自己变成地狱或天堂。

2016-03-17 20:56:46

阅读数:627

评论数:0

[POJ1201]Intervals(差分约束)

爱自己,是终身浪漫的开始。

2016-03-17 20:52:04

阅读数:493

评论数:0

[POJ1716]Integer Intervals(差分约束系统)

我的心略大于宇宙。

2016-03-17 20:05:11

阅读数:591

评论数:0

[POJ1364]King(差分约束系统)

古今中外,国王的孩子多智障。

2016-03-16 23:05:45

阅读数:426

评论数:0

[BZOJ3112][ZJOI2013]防守战线(单纯形)

要么共赴深渊,要么同挽狂澜。

2016-03-15 18:54:59

阅读数:744

评论数:0

[BZOJ1061][NOI2008]志愿者招募(费用流神题单纯形裸题)

ORZ hxy神犇

2016-03-15 18:37:43

阅读数:1524

评论数:0

【POJ3195】Candies(差分约束系统)

一切伤口都保持着温度,一切温度都牵扯着疼痛,一切疼痛都呼唤着愈合,一切愈合都保留着勉强。

2016-03-11 23:07:13

阅读数:566

评论数:0

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