[随机+差分]Codeforces799F【Beautiful fountains rows】题解

题目概述有 $m\times n$ 的矩阵,第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要...     阅读全文
ZigZagK 2018年9月13日 21:48
0 评论 | 14 访问

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

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

[计数]BZOJ5366(Lydsy1805月赛)【代码派对】题解

[计数]BZOJ5366(Lydsy1805月赛)【代码派对】题解题目概述有 \(n\) 个矩阵,问多少三元组 \((i,j,k),i<j<k...     阅读全文
ZigZagK 2018年5月28日 21:55
0 评论 | 33 访问