2016 年 1月 7 日随笔档案 - sxb_201

2016年1月7日

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

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

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

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

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

posted @ 2016-01-07 15:53 sxb_201 阅读(148) 评论(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 阅读(227) 评论(4) 推荐(0) 编辑

最小割PPt

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

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

【Poj 3469】 Dual Core CPU

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

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

公告