menu ZigZagK的博客

正在努力加载中QAQ

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