不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[bzoj3716]Muzeum

题目大意 商场是一个平面直角坐标系。 lihua想要来偷珠宝,一共有nnn个珠宝,分布在不同的位置,第iii个珠宝在(axi,ayi)(axi,ayi)(ax_i,ay_i)有价值为aviaviav_i。 但是有mmm个保安,第iii个保安在(bxi,byi)(bxi,byi)(bx_i,b...

2018-03-26 22:41:45

阅读数:91

评论数:0

[arc074f]Lotus Leaves

题目大意一个池塘,有起点叶子、终点叶子和叶子。 同行同列的叶子联通,问最少删去多少叶子(除起点终点)能使得起点和终点不连通。最小割显然#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=...

2017-11-06 22:30:10

阅读数:168

评论数:0

[bzoj3275]Number

题目大意两个a和b不能同时选需要同时满足两个条件 1、a^2+b^2是一个完全平方数 2、(a,b)=1 选一些数使和最大最小割这个不能同时选条件好像没什么规律。 但是,两个奇数一定能同时选。 为什么? 奇数的平方是奇数,偶数的平方是偶数 两个奇数的平方和是个偶数,如果还是完全平方数...

2017-02-25 15:57:19

阅读数:211

评论数:0

[CF311E]生物学家

题目描述网络流先想到可以把式子改写,用总资助金额减去拒绝的资助、请喝茶的费用、变性的费用。 然后变成了最小化,我们可以考虑最小割。 解决变性问题,规定靠S的这边是雄性,i是雄性s向其连vi的边表示变形就要割掉,否则i向t连vi的边。 解决条件问题,如果需求为雄性,s向i连wi(+g),i向需...

2016-08-11 19:57:23

阅读数:344

评论数:0

[GDKOI2016]寻宝

题目描述Proverbs 是一个伟大的探险家,他喜欢到各种各样的地方探险,也热衷于在他探险的地方收集宝藏。这一次他来到了一个上古遗迹,于是proverbs 的寻宝之旅就开始了。 这个遗迹里由N 个密室,想要进每个密室都有一些条件,需要打开一些锁,或是要解一些谜题(至于为什么会有多个,你可以认为它...

2016-03-01 21:59:19

阅读数:586

评论数:3

最大权闭合图

现在有一个有向图,每个点有点权,点权可正可负。对于任意一条有向边i和j,选择了点i就必须选择点j,你需要选择一些点使得得到权值最大。 这个问题可以用网络流解决。 建图方法:对于任意点i,如果i权值为正,s向i连容量为其权值的边,否则i向t连容量为其权值的绝对值德尔边。原图所有边容量为正无穷。则...

2016-02-23 21:58:48

阅读数:384

评论数:0

[bzoj2132]圈地计划

题目大意有个N*M的矩形,每个区域可以建造商业区或工业区,分别获得Ai,j和Bi,j的收益。一个格子如果有与其相邻的k个格子与其类型不同,则可以带来Ci,j的收益。求最大收益二元关系我们可知,i,j和k,l两个格子类型不同就会带来Ci,j+Ck,l的收益。 这是经典的二元关系,是网络流问题。 ...

2015-11-14 16:38:02

阅读数:835

评论数:0

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