会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追求挑战,超越自我
自信,自强,永不放弃
博客园
首页
新随笔
联系
订阅
管理
2014年5月7日
HDU 3667
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系,fee=a*flow*flow,所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5,则可以把一条流量为f的边拆成f条流量为1的边,每条边费用是a*(2*...
阅读全文
posted @ 2014-05-07 21:15 LegendaryAC
阅读(191)
评论(0)
推荐(0)
编辑
2-sat
摘要: http://blog.sina.com.cn/s/blog_64675f540100k2xj.htmlhttp://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx讲解看的这两篇博客,其实最好直接去看国家集训队的论文,别的抄来抄去想找个原...
阅读全文
posted @ 2014-05-07 17:22 LegendaryAC
阅读(146)
评论(0)
推荐(0)
编辑
HDU 3062
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=30622sat判定性问题模板#include #include #include #include #include #include using namespace std ;struct node { i...
阅读全文
posted @ 2014-05-07 13:55 LegendaryAC
阅读(204)
评论(0)
推荐(1)
编辑
HDU 2292
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2292题意:1-n个节点,题目给出了完全二叉树的定义(这个定义似乎有歧义,此题以题目描述为准),且要保持最小堆性质(根节点小于左右子树内的任意元素),问有多少种不同组合解法:dp,dp[n]表示n个元素的合法排列数...
阅读全文
posted @ 2014-05-07 11:53 LegendaryAC
阅读(174)
评论(0)
推荐(0)
编辑
公告