[离线+霍尔定理+线段树]BZOJ2138【stone】题解

题目概述有 $n$ 堆石子,每堆 $a_i$ 个,现在要取 $m$ 次,第 $i$ 次在 $[L_i,R_i]$ 中取 $K_i$ 个(不够 $K_i$ ...     阅读全文
ZigZagK 2018年9月12日 21:47
0 评论 | 19 访问

[LCT维护最大生成树+二分图判定]BZOJ4025【二分图】题解

题目概述有 $n$ 个点 $m$ 条边,每条边有个出现时间 $s$ 和消失时间 $t$ ,问每个时刻是不是二分图。解题报告法老给我们上课用的PPT表示:把...     阅读全文
ZigZagK 2018年9月10日 12:55
1 评论 | 33 访问

[DFS树+差分+二分图判定]BZOJ4424(Cf19E)【Fairy】题解

题目概述CF19E数据加大版。解题报告不能分治+LCT啦。由于只删除一条边所以可以大力分类讨论。先用DFS树+差分求出树边被多少个奇环覆盖以及被多少个偶环...     阅读全文
ZigZagK 2018年9月7日 21:41
0 评论 | 23 访问

[分治+LCT+二分图判定]Codeforces19E【Fairy】题解

题目概述有 $n$ 个点 $m$ 条边,问有多少边删除了之后让原图是二分图。解题报告远古CF题。删除一条边可以考虑分治,然后用LCT判断有没有奇环就行了。...     阅读全文
ZigZagK 2018年9月6日 19:49
0 评论 | 20 访问

[二分图匹配]BZOJ1191(HNOI2006)【超级英雄Hero】题解

题目概述有 \(n\) 个ZZK \(m\) 个JZ,每个JZ可以虐两个指定的ZZK中的一个,一个ZZK被虐之后就心态爆炸不能再被虐,问从第一个JZ开始按...     阅读全文
ZigZagK 2018年7月7日 20:25
1 评论 | 68 访问

[霍尔定理+线段树]LOJ6062(2017 山东一轮集训 Day2)【Pair】题解

题目概述两个数 \(x,y​\) 可以匹配定义为 \(x+y\ge H​\) 。现在给出 \(\{a_n\}​\) 和 \(\{b_m\}​\) ,问 \...     阅读全文
ZigZagK 2018年6月1日 14:11
0 评论 | 67 访问