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 阅读(193) 评论(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 阅读(148) 评论(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 阅读(206) 评论(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) 编辑