摘要: 题目大意:有 \(n\) 个数,从中挑选一个最大的子集,使得集合中任意两个不同的数 \(x,y\) , 有 \(x|y\) 或 \(y|x\) 我们发现,集合中必然存在一个数 \(x\) ,使得集合中其他数都是 \(x\) 的因数 所以我们只需统计每个数的因数在原数组里的出现次数即可 这里 $a_i 阅读全文
posted @ 2021-01-26 20:48 ZSH_ZSH 阅读(86) 评论(0) 推荐(0)
摘要: 题目大意:给定一个 \(n*n\) 的 \(01\) 矩阵,每次操作可以选择一行或者一列,整体 \(xor\) \(1\) ,求经过无限多次操作,能否变为目标矩阵 我们发现,每一行或每一列至多被操作一次,且如果某一列或某一列的操作确定,整个矩阵的操作就确定 所以枚举第一列是否被操作,获得整个矩阵的操 阅读全文
posted @ 2021-01-26 20:22 ZSH_ZSH 阅读(86) 评论(0) 推荐(0)