随笔分类 - 位运算
有关位运算的
摘要:题目大意 给定一个 $n*n$ 的范围,其中有 $m$ 个点不能部署雕像。 其中雕像要满足不能部署在同一行和同一列。 类似于 $sslOJ$ 上的一题 “车” (其实就一模一样 分析 数据范围 $N$ 是小于等于二十的,考虑如何表达这个的状态和进行状态转移。 因为只有两种情况:选于不选。所以可以考虑
阅读全文
摘要:题目 \(Link\) 解析 按照题目说法,即输出 \(a | b - a & b\) 即可。 但是按照这则运算,可以发现$a | b - a & b = a ^ b$ 这个可以举例说明,再次就不赘述了。 Code #include <bits/stdc++.h> #define ll long l
阅读全文
摘要:一个奇数次 51nod 题目 \(Link\) 解析 这里采用的是位运算异或。 让 ans 每次都异或输出的数,因为 a ^ a = 0 的, 所以每次异或时出现偶数次的数就可以消掉(异或符合交换律)。 因为题目中指定只有一个数会出现奇数次,所以易证这个做法的正确性。 Code #include <
阅读全文

浙公网安备 33010602011771号