menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[随机+差分]Codeforces799F【Beautiful fountains rows】题解
题目概述有 $m\times n$ 的矩阵,第 $i$ 行的 $[L_i,R_i]$ 是好的。现在要选出 $[A,B]$ 使得在所有行中要么没有好的元素要么有奇数个好的元素,求所有合法 $[A,...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[DFS树+差分+二分图判定]BZOJ4424(Cf19E)【Fairy】题解
题目概述CF19E数据加大版。解题报告不能分治+LCT啦。由于只删除一条边所以可以大力分类讨论。先用DFS树+差分求出树边被多少个奇环覆盖以及被多少个偶环覆盖,然后:树边:如果处于所有奇环之间,...
[计数]BZOJ5366(Lydsy1805月赛)【代码派对】题解
题目概述有 $n$ 个矩阵,问多少三元组 $(i,j,k),i<j<k$ 满足三个矩阵至少有一个相交的格子。解题报告我怎么连计数题都不会……这种题目肯定要考虑枚举相交的格子来统计贡献...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up