01 2021 档案

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

点击右上角即可分享
微信分享提示