随笔分类 -  位运算

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