摘要：
数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆，鉴于左偏树不像斜堆可能退化就写了个左偏树。左偏树介绍：http://www.cnblogs.com/crazyac/articles/1970176.html体会：合并操作是可并堆的核心操作（就像LCT里的access），进... 阅读全文
摘要：
网络流/最小割 这题跟BZOJ 3275限制条件是一样的= =所以可以用相同的方法去做……只要把边的容量从a[i]改成b[i]就行了～（果然不加当前弧优化要略快一点） 1 /*************************************************************... 阅读全文
摘要：
网络流/最小割 对于所有小于L的边求一个割使得U,V不连通，这样就可以保证L可能在最小生成树里。 最大生成树同理。 答案累加一下即可。（Orz Hzwer）（我一开始怎么会sb地去想到一起求呢……） 1 /********************************************... 阅读全文
摘要：
网络流/二分法 最大值最小……直接做不太好做的时候就可以用二分+判定来搞。 这题我们就也可以二分最大胜场v，那么怎么来判定呢？首先我们发现：每场比赛要么A赢，要么B赢，这一点跟二分图匹配非常类似，那么我们就可以建二分图：左部是参赛队伍，右边的结点表示每场比赛，对于第 i 场比赛：两支参赛队伍连x... 阅读全文
摘要：
网络流/最小割 Orz了Jiry_2神犇，蒟蒻网络流建模什么的完全不会啊T_T 按奇偶性来分组实在太巧妙了……然后相关的点之间连边表示只能选其一，来求最小割…… 1 /************************************************************** ... 阅读全文