摘要: https://codeforces.ml/contest/1391/problem/D 位运算,绝妙的一个题 #include <iostream> #include <cstring> #include <cstdio> #include <vector> using namespace std 阅读全文
posted @ 2021-01-10 18:45 _LH2000 阅读(86) 评论(0) 推荐(0) 编辑
摘要: int lowbit(int x){ return x & -x; } 上面的代码可以统计x 的二进制中1 的数量; lowbit(x ^ y) 上面的代码则可以统计x和y中不同位的数量 阅读全文
posted @ 2021-01-10 18:38 _LH2000 阅读(87) 评论(0) 推荐(0) 编辑
摘要: C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 下面是具体用法 bitset<4> bitset1; //无参构造,长度为4,默认每一位为0 bitset<8> bitset2(12); //长度为8,二进制保存,前 阅读全文
posted @ 2021-01-10 13:44 _LH2000 阅读(103) 评论(0) 推荐(0) 编辑