随笔分类 - 位运算
摘要：https://codeforces.com/contest/1516/problem/B 题目大意： 给定长度为n的数组a，问我们能不能一直选择两个相邻的元素进行异或后，删除这两个值，把异或值留下来， 最后剩下>=2个数字，它们都是相同的？ 可以做到输出YES，不能的话输出NO。 input 2
阅读全文
摘要：https://codeforces.com/contest/1790/problem/E 题目大意： 两个正数a和b (a，b>0)。a⊕b=(a+b)/2, a⊕b==x。 找到任何合适的a和b，或者不存在"-1"。 inputCopy 6 2 5 10 6 18 36 outputCopy 3
阅读全文
摘要：（：我一开始以为我要爆0了，跌，磕磕绊绊，还好写出了这两题，后面的太难了题目都没看hh https://codeforces.com/contest/1763 ###A. Absolute Maximization 题目大意： 给定一个数组a，我们可以任意移动不同数字上的同位置上的二进制数0或1 问
阅读全文
摘要：https://codeforces.com/contest/1312/problem/C 题目大意： 给定一个长度为n的数组a，在给定一个底数k。 一开始数组元素全部都是0，我们每一个时间i可以选择一个下标下的数字添加k的i次方，问我们能不能填成数组a的模样？ input 5 4 100 0 0
阅读全文
摘要：https://codeforces.com/contest/1742 A.Sum #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL N=50020
阅读全文
摘要：强推，这篇博客写得也太好了！！！ https://www.acwing.com/solution/content/137064/ #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL
阅读全文
摘要：C - Submask(dfs+位运算) 题目大意: 给定一个十进制的数字，让我们求出它的二进制下的1可以改变时候的数字 Sample Input 1 11 Sample Output 1 0 1 2 3 8 9 10 11 The binary representation of N=11 (10
阅读全文
摘要：强推这位大佬的题解，讲述十分清晰 https://www.acwing.com/solution/content/138146/ 给定一个非负整数 a，请你计算方程 a−(a⊕x)−x=0 的非负整数解的数量。 其中 ⊕ 指按位异或。 输入样例： 3 0 2 1073741823 输出样例： 1 2
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38630/B 题目描述 至至子很喜欢按位与运算。 他会给你两个正整数 a,b，想让你回答他一个整数 c。为了避免 c 过大而搞坏他的脑子，他要求 c < 2^63。 由于他喜欢按位与运算，所以请让 cc 满足 a&c =
阅读全文
摘要：https://www.acwing.com/problem/content/4510/ 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件： 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异
阅读全文
摘要：https://codeforces.com/contest/1270/problem/C 一个好数组的定义为 a1+a2+⋯+am =2⋅(a1⊕a2⊕⋯⊕am)，其中⊕表示按位异或运算。 给你一个长度为n的数组:a1，a2，…，an。最多添加3个元素。 追加的元素不必不同。可以证明在给定的约束条
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38487/K 题目描述 给定n个数字，每个数字都是2的幂组成的，也就是1 2 4 8 这样的数字 问我们能不能从里边选一些数字出来组成x？ 可以的话就输出选中的个数，以及输出选中的数字的下标 不可以的话就直接输出-1 示例1
阅读全文