CF486B 一道有趣的思维题 由于or的性质可知只要a[i][j]为1那么b中第i行,第j列将都变成1 相反的,如果b[i][j]是0那么a中第i行,第j列都必须是0 根据第二个性质我们可以构造出a矩阵 但b能否由a反向得到呢? 由于or的唯一性,模拟匹配即可,注意代码效率 #include <bits/stdc++.h> using namespace std; int n,m,a[105][105],b[105][105],h[105],z[105],ah[105],az[105]; s…

B. OR in Matrix time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define logical OR as an operation on two logical values (i. e. values that belong to the set {0, 1}) that is equal to 1…

扯在前面 本人找规律找了很长时间,然后发现找到规律之后其实是lj题,于是五分钟敲完代码,然后WA了两发 正文 题意: A, B 都是 n*m 的 01 矩阵,已知 B 矩阵是由A矩阵以一种规则生成 Bij 是由 A 矩阵的第 i 行行的所有元素和第 j 列列的所有元素进行 或运算 得到 给定B矩阵,求是否存在一个矩阵A能被合理生成: 不懂的同学可以先了解一下或运算 传送门 分析: 因为我们已知以下关系且每次参与运算的是一整行和一整列的所有数 0|0=0: 0|1=1: 1|0=1: 1|1=1:…

拉了CF583和CF486的两套div2题目 还是先贴宏定义部分 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, sizeof s)#define GO(i,a,b) for(int i = (a); i < (b); ++i)#define GOE(i,a,b) for(int i = (a); i <= (b);…