首页 > 其他分享 >CF1016D

CF1016D

时间:2024-03-15 14:56:07浏览次数:20  
标签:CF1016D code 数存 行和列 构造 blog

problem & blog

构造题。

把从 \((1,1)\) 到 \((n - 1,m - 1)\) 的所有数变成 \(0\),这样从第 \(1\) 行到第 \(n - 1\) 行的最后一个数必定能满足要求。从第一列到第 \(m - 1\) 也是如此。

于是我们只需要检查最后一个数存不存在即可。加入行和列要求的不一样,那么就没有,否则可以构造出来。

code

标签:CF1016D,code,数存,行和列,构造,blog
From: https://www.cnblogs.com/Carousel/p/18075387

相关文章

  • CF1016D Vasya And The Matrix Solution
    题目传送门做法因为是异或运算,可以按位考虑。先预处理出行(\(a[i]\))异或和\(suma\),与列(\(b[i]\))的异或和\(sumb\)。如果\(suma\nesumb\),那就说明无解,因为\(suma\)和\(sumb\)最后都代表着整个矩阵的异或和,如果两者不相等,那就说明矛盾,无解。否则就一定......