Don't fake it till you made it

Fake it till you become it

BZOJ2502: 清理雪道

有下界的最小流注意推流操作 切边然后重连边#include<cstdio> #include<cmath> #include<queue> #include<iostream> #include<cstring> using names...

2016-04-06 19:53:15

阅读数:194

评论数:0

BZOJ3876: [Ahoi2014]支线剧情

建图 等下整理到网络流学习笔记里去有上下界的网络流#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<queue> using nam...

2016-03-16 19:28:13

阅读数:306

评论数:0

网络流学习笔记

餐巾问题 今天刷了一堆网络流裸题 感觉并没有什么意义 没有多少建模的难度 然后又去看了一下餐巾问题 首先构造一个二分图与源点S 汇点T 二分图中流进Xi的流量代表有多少条脏的餐巾 流进Yi的流量表示用了多少条干净的餐巾 然后S到Xi连边 流量为这一天的餐巾需求P[i]费用为0 ...

2016-03-13 17:32:55

阅读数:335

评论数:0

混合图的欧拉回路

混合图中的欧拉回路 http://www.cnblogs.com/looker_acm/archive/2010/08/15/1799919.html 很清楚了 所以我们要做的就是构造一个网络,验证是否可以做到满流

2016-01-17 08:42:55

阅读数:271

评论数:0

BZOJ3571: [Hnoi2014]画框

和前面那道最小乘积生成树是差不多的   都是先确定上下界然后在做 每次都去用KM做当前值了 然后就不贴代码了

2016-01-04 20:39:24

阅读数:403

评论数:0

zkw学习笔记

关于转化      首先是1.最小费用(可行)流  最小费用最大流 建立超级源  和超级汇  , 对顶点 , 若  0$" width="46" height="15" style="border:0px none; vertical-...

2016-01-03 09:57:56

阅读数:287

评论数:0

BZOJ2132: 圈地计划

又是不得了的建图姿势。。。。 #include #include #include #define T 10001 const int INF=1<<29; using namespace std; int n,m,cnt=1,tot,ans,head[10001],h[100...

2015-12-20 18:06:36

阅读数:362

评论数:0

bzoj1324: Exca王者之剑&&bzoj1475: 方格取数

双倍经验。。都是最大流 学到一个很了不得的建图姿势呢 代码就是单纯的dinic我就不贴了 既然没有在我的模板库里找到dinic  我还得手打。。。。。可怕

2015-12-13 13:56:22

阅读数:354

评论数:0

codevs 1033蚯蚓的游戏 (最大费用流

题目描述 Description 在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下:                                                  a(1,1)  a(1,2)…a(1,m)                ...

2015-11-13 18:15:57

阅读数:353

评论数:0

codevs 1227 方格取数 网络流

题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入描述 In...

2015-11-13 18:15:54

阅读数:300

评论数:0

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