冒泡ioa
冒泡ioa

[CF1151B]Dima and a Bad XOR(思维题)

题目链接

题解

学OI学傻了,一开始想到一个 O(m^n) 的暴力,显然是过不了的,后面想到一个 O(2^nm) 的做法,就没思路了

其实正解很简单。

我们先取好一组(这里默认就是第一列),如果它的值大于0,那就是答案了,输出即可。

如果不大于0,它的值肯定就为0了,对于每一行,如果能找到一个数与当前所选的数不一致的数,那就选它(因为它们的二进制数肯定不同,当前异或和为0,换一个不一样的数,疑惑和就肯定大于0了)

代码

发表评论

textsms
account_circle
email

冒泡ioa

[CF1151B]Dima and a Bad XOR(思维题)
题目链接 题解 学OI学傻了,一开始想到一个 $O(m^n)$ 的暴力,显然是过不了的,后面想到一个 $O(2^nm)$ 的做法,就没思路了 其实正解很简单。 我们先取好一组(这里默认就是第一列)…
扫描二维码继续阅读
2019-04-19