2015年5月23日
2768: [JLOI2010]冠军调查( 最小割 )
摘要： 最小割... 怎么乱搞都可以--------------------------------------------------------------------------------#include#include#include#include#define rep( i, n ) for(... 阅读全文
posted @ 2015-05-23 22:03 JSZX11556 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ 1927: [Sdoi2010]星际竞速(最小费用最大流)
摘要： 拆点,费用流...-----------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n ) for(... 阅读全文
posted @ 2015-05-23 18:44 JSZX11556 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ 1221: [HNOI2001] 软件开发(最小费用最大流)
摘要： 不知道为什么这么慢....费用流,拆点....--------------------------------------------------------------------------------#include#include#include#include#include#define... 阅读全文
posted @ 2015-05-23 17:12 JSZX11556 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ 2424: [HAOI2010]订货(最小费用最大流)
摘要： 最小费用最大流..乱搞即可------------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n )... 阅读全文
posted @ 2015-05-23 14:37 JSZX11556 阅读(210) 评论(2) 推荐(0) 编辑
2015年5月22日
BZOJ 1191: [HNOI2006]超级英雄Hero(二分图匹配)
摘要： 云神说他二分图匹配从来都是用网络流水过去的...我要发扬他的精神.. 这道题明显是二分图匹配.网络流的话可以二分答案+最大流.虽然跑得很慢....-----------------------------------------------------------------------------... 阅读全文
posted @ 2015-05-22 21:52 JSZX11556 阅读(290) 评论(0) 推荐(0) 编辑
2015年5月18日
BZOJ 2152 聪聪可可(点分治)
摘要： 点分治...搞一搞就行了...upd(2016.1.17):果然还是太naive了....直接树dp就可以O(N)解决---------------------------------------------------------------#include#include#include#inc... 阅读全文
posted @ 2015-05-18 20:01 JSZX11556 阅读(182) 评论(0) 推荐(0) 编辑
2015年5月17日
POJ 1741 Tree(点分治)
摘要： 点分治...模板题吧..只要理解了,实现并不难,随便搞搞...---------------------------------------------------------------------#include#include#include#include#include#define re... 阅读全文
posted @ 2015-05-17 13:43 JSZX11556 阅读(190) 评论(0) 推荐(1) 编辑
2015年5月7日
BZOJ 1452: [JSOI2009]Count(二维BIT)
摘要： 为每一个权值开一个二维树状数组.-------------------------------------------------------------------------#include#include#include#include#define rep(i, n) for(int i =... 阅读全文
posted @ 2015-05-07 22:51 JSZX11556 阅读(192) 评论(0) 推荐(0) 编辑
2015年5月5日
VIJOS 1512SuperBrother打鼹鼠(二维BIT)
摘要： 呵呵..二维树状数组,第二维和第一维基本一样.--------------------------------------------------------------------------------#include#include#include#include#define rep(i, ... 阅读全文
posted @ 2015-05-05 17:26 JSZX11556 阅读(208) 评论(0) 推荐(0) 编辑
2015年5月1日
BZOJ 1044: [HAOI2008]木棍分割(二分答案 + dp)
摘要： 第一问可以二分答案,然后贪心来判断.第二问dp, dp[i][j] = sigma(dp[k][j - 1]) (1 #include#include#include#define rep(i, n) for(int i = 0; i > 1; if(jud(mid)) { ans = mid; ... 阅读全文
posted @ 2015-05-01 20:29 JSZX11556 阅读(293) 评论(0) 推荐(0) 编辑