BZOJ 1834: [ZJOI2010]network 网络扩容

这道题并不难啊QAQ

2017-09-01 21:52:45

阅读数:191

评论数:0

BZOJ 4819: [Sdoi2017]新生舞会

分数规划。。 二分答案 建图 跑费用流看看最后答案是不是>=0就好了 为什么我的代码好像挺慢的QAQ

2017-04-25 21:10:30

阅读数:357

评论数:0

BZOJ 3681: Arietta

这题跟前一题差不多同样是用主席树来优化建图 因为要保存每个点的信息 所以孩子合并到父亲的时候要新开一个节点 把这两个点并起来 总的来算 其实也就多了一倍嘛。。 一开始的打法真的蠢QAQ

2017-04-20 15:44:12

阅读数:319

评论数:0

BZOJ 3218/UOJ #77 a + b Problem

VFK出的神题啊。。。 还是挺明显是最小割的吧。。 裸的最小割5000*5000会boom!

2017-04-19 21:22:48

阅读数:414

评论数:0

BZOJ 4205: 卡牌配对

难以置信地1A了 挺开心。。 这道题建图太神了

2017-04-06 15:47:56

阅读数:532

评论数:0

BZOJ 3504: [Cqoi2014]危桥

网上好多人在证为什么 我觉得这个人讲得挺好的去看看吧 补充说明一下 他那个不理解的地方 本来最大流就会有很多种流法 你只要假设x是最小流 那么那个证明就解释得通了

2017-04-06 10:26:01

阅读数:268

评论数:0

BZOJ 2039: [2009国家集训队]employ人员雇佣

傻傻的一开始还以为要拆点。。。 这题的题意也是有那么一点坑。

2017-04-05 09:07:22

阅读数:289

评论数:0

BZOJ 1937[Shoi2004]Mst 最小生成树

好像很久没有写blog了的样子。。而且好像之前写的都是水题。。 既然这样。。那就继续写水题吧!23333..........

2017-03-09 12:43:31

阅读数:254

评论数:0

bzoj1221 [HNOI2001]软件开发 & bzoj3280 小R的烦恼

学学硕神偷懒,这两道题的确很像啊。。 一开始我是一脸懵逼的,幸好看懂了题解,这种构图很巧妙啊~ 黄学长说,这是经典餐巾问题,我觉得他讲的很好。大家可以去看看.点击打开链接 按照这个说法建图就好啦。 关于第二题(bzoj3280),需要考虑的就多一点。 其实我觉得还要想通一个问题,在二分图...

2016-07-17 11:23:22

阅读数:414

评论数:0

bzoj1822: [JSOI2010]Frozen Nova 冷冻波

题意请自己去看。 这道题如果知道哪个巫妖可以杀哪个小精灵,那么很明显我们可以弄出一个网络流构图,巫妖连源点,小精灵连汇点,可以杀的就连流量为1的边。在这个构图下,我们只需要二分答案,也就是需要的时间,然后源点和巫妖连流量为算出的攻击次数就好了。 那么,怎么判断能不能杀?问题就是判断线段与圆...

2016-07-14 15:06:53

阅读数:505

评论数:0

bzoj1449/2895[JSOI2009]球队收益

一道很不错的费用流。

2016-07-13 10:27:25

阅读数:329

评论数:0

bzoj2756 [SCOI2012]奇怪的游戏

题解可能因为比较懒,所以不会写太多。但是好题还是要写一下的。   题意不说了。 做法很巧妙,要对总和进行分析。   硕神分析的很不错,他那里也有黄学长的链接,去那里看看吧。点击打开链接    我放个代码给你看看就好。。     #include #include #include ...

2016-07-12 15:30:59

阅读数:366

评论数:1

bzoj3158 千钧一发

没错,最近在做网络流~这道题的确不错滴 最小割模型,偶数和奇数,一个连源点,一个连汇点 为什么? 1、偶数间明显符合第二个条件 2、奇数间,设一个为2n+1,另一个2m+1然后写一写就知道啦。 具体的可以看看hwzer的和硕哥的点击打开链接 注意好判平方的大小还有两个装置间的条件 贴...

2016-07-09 21:37:45

阅读数:361

评论数:0

hdu4859 海岸线

这其实是一道挺明显的最小割题目。所以就不多说了,推荐一下orz 硕的博客可以看。点击打开链接 然后就不多说了,主要是想冒个泡,太久没写,要好好努力啊。。。 贴个代码: #include #include #include #include #include #include #inc...

2016-07-03 15:52:02

阅读数:283

评论数:0

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