网络流 - 随笔分类 - sxb_201

【BZOJ 3144】 [Hnoi2013]切糕

摘要：原来dinic没学好啊竟然还有个重要优化！1#include2#include3#include4#include5usingnamespacestd;6#defineMAXN607#defineINF100000008intP,Q,R,D,s,t;9intid[MAXN][MAXN][MAXN]... 阅读全文

posted @ 2016-01-22 16:35 sxb_201 阅读(216) 评论(0) 推荐(0)

【洛谷 1345】奶牛的电信

摘要：以前刷试炼场时根本不会的现在一眼最小割！阅读全文

posted @ 2016-01-08 15:36 sxb_201 阅读(138) 评论(0) 推荐(0)

【BZOJ 1934】 [Shoi2007]Vote 善意的投票

摘要：快算是BZOJ最水题了吧明显的最小割这样我还看题解明明都（快）想出来了.... 下次一定争取自己A上一道！！！！！！！！！！！！！ Orz ws_fqk 刷的这么快！！阅读全文

posted @ 2016-01-07 16:46 sxb_201 阅读(146) 评论(0) 推荐(0)

【BZOJ 1433】 [ZJOI2009]假期的宿舍

摘要：必须分为两个点！因为每个人都只能睡自己朋友的位子一个点的话辐射状图就会Wa 建图时注意流量！！ wa了很久！！~~~~~ 邻接表版：阅读全文

posted @ 2016-01-07 15:53 sxb_201 阅读(154) 评论(0) 推荐(0)

【COGS 1873】 [国家集训队2011]happiness(吴确)

摘要：传送门 http://cojs.tk/cogs/problem/problem.php?pid=1873 开始建图偷懒重边没有合并结果TLE了一半！！！这个题解一搜一大片！和我做的上一个网络流类似！！在这个OJ上面是要写文件的！我的Add()里面的合并并不是可有可无的没有又会TLE.... 阅读全文

posted @ 2016-01-07 10:44 sxb_201 阅读(237) 评论(4) 推荐(0)

最小割PPt

摘要：上度盘 http://pan.baidu.com/s/1pK5KHB1 阅读全文

posted @ 2016-01-07 07:50 sxb_201 阅读(119) 评论(0) 推荐(0)

【Poj 3469】 Dual Core CPU

摘要：只要建好边跑最大流就行 s为A t为B s到每个点权值为ai 每个点到t权值为bi 有关系的点连双向边权值为给的值证明可用最小割又最小割最大流定理阅读全文

posted @ 2016-01-07 07:47 sxb_201 阅读(145) 评论(0) 推荐(0)

【BZOJ 3504 】[Cqoi2014]危桥

摘要：好像无向图并没有什么处理... 没用邻接表慢了很多..... 阅读全文

posted @ 2016-01-06 19:21 sxb_201 阅读(166) 评论(0) 推荐(0)

【CodeVS 1227】方格取数2

摘要：因为要用来取反向边所以每次加边加两条！来保证'^'的值是对的题目规定取一次后变为0！所以流量为0 这时我们再加一条花费为0 的边来保证联通！！阅读全文

posted @ 2016-01-06 15:09 sxb_201 阅读(121) 评论(0) 推荐(0)

【CodeVS 1028】花店橱窗布置

摘要：费用流然而并不会看了很多ppt blog 都讲得很模糊！并不懂比着代码码了一遍.... 一个打成 ,`RE`了半天！！！阅读全文

posted @ 2016-01-06 10:00 sxb_201 阅读(165) 评论(0) 推荐(0)

超赞的网络流入门教程

摘要：我的度盘 http://pan.baidu.com/s/1qX1EzMW 我的这几个题都是比着这个pdf刷的！讲的很棒！！阅读全文

posted @ 2016-01-05 18:44 sxb_201 阅读(107) 评论(0) 推荐(0)

【Poj 1149】PIGS

摘要：加个超赞的题解！http://ycool.com/post/zhhrrm6 简直！我居然会把数据范围搞错！明明定义全局变量 ,`t main() int`了一遍导致死循环！ ` ` 阅读全文

posted @ 2016-01-05 15:18 sxb_201 阅读(116) 评论(0) 推荐(0)

【Poj 2112】 Optimal Milking

摘要：网络流博大精深！！！构图太巧妙了！自己犯了几个错误！ 1 bfs()没有初始化 `tail` 2 Floyd 时没有把没有边的初始为！！这很重要！！！！！ 3 bfs() 分层时没有加mid的限制条件！！！ 4 tmp= (i,min(mmin,g[x][i]) 这一句... 阅读全文

posted @ 2016-01-05 08:48 sxb_201 阅读(107) 评论(0) 推荐(0)

【Poj 3436】 ACM Computer Factory

摘要：.....这题还有什么要说的吗我真是弱！！！ include <cstdio include <iostream include <algorithm include <cstring define INF 100000000 using namespace std; struct... 阅读全文

posted @ 2016-01-04 20:35 sxb_201 阅读(132) 评论(0) 推荐(0)

【Poj 1273】 Drainage Ditches

摘要：这是用Markdown写的博文....然而并没有用昨天被二逼平衡树整了一天。。。整个人都不好了写个入门网络流这么费劲我果然够弱 include <iostream include <queue using namespace std; int G[300][300]; int Prev[300... 阅读全文

posted @ 2016-01-04 14:59 sxb_201 阅读(175) 评论(0) 推荐(0)

随笔分类 - 网络流

公告