随笔分类 - 位运算相关
摘要:题:https://codeforces.com/contest/1016/problem/D 题意:有一个 n * m 的矩阵, 现在给你 n 个数, 第 i 个数 a[ i ] 代表 i 这一行所有数的抑或和。 再给你 m 个数, 第 i 个数 b[ i ] 代表 i 这一列 所有数的抑或和。
阅读全文
摘要:题:https://codeforces.com/contest/1245/problem/F 分析:转化为:求区间内满足a&b==0的对数(解释见代码) ///求满足a&b==0在区间【l,r】的对数 ///推导:区间[2l,2r]可由[l,r]乘3倍得来 ///原因:*2我们可以看成事左移1位,
阅读全文

浙公网安备 33010602011771号