随笔分类 -  位运算相关

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