题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
##高级语言和机器指令中的运算 1.按位运算:符号|按位OR运算；符号&按位AND运算；符号~表示按位NOT运算；符号^按位XOR运算。 2.逻辑运算:符号||按位OR运算；符号&&表示AND运算；符号！表示NOT运算。 ···逻辑运算是非数值计算，其操作数只有两个逻辑值：True和False，通常 ...
分类：
其他好文 时间：
2020-10-08 18:58:47
阅读次数：
25
3·1·1C程序中涉及的运算 1·按位运算（实现掩码操作） （1）按位运算符：符号 | --按位OR运算；符号& --按位AND运算；符号~ --按位NOT；符号^ --按位XOR运算。 （2）掩码：通过给定的一个位模式进行按位与，可以提取所需的位，然后可以对这些位进行“置1”“清0”“1测试”或” ...
分类：
其他好文 时间：
2020-10-07 21:45:37
阅读次数：
37
#高级语言和机器指令中的运算 1、按位运算：符号|按位OR运算；符号&按位AND运算；符号~表示按位NOT运算；符号^按位XOR运算。 实现掩码操作。 2、逻辑运算：符号||按位OR运算；符号&&表示AND运算；符号！表示NOT运算。逻辑运算是非数值计算，其操作数只有两个逻辑值：True和False ...
分类：
其他好文 时间：
2020-10-07 21:42:23
阅读次数：
32
AT4996 [AGC034F] RNG and XOR(FWT) 题目大意 给定 \(n\) 和一个长度为 $2^n$ 的数组 \(A\) (从 $0$ 标号). 有一个初始为 $0$ 的变量 \(x\) . 不断操作, 每次操作以 \(\frac {A_i}{\sum_{j=0}^{2^n-1} ...
分类：
其他好文 时间：
2020-09-18 17:22:08
阅读次数：
46
题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** ...
分类：
其他好文 时间：
2020-09-17 21:17:54
阅读次数：
28
题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble ...
分类：
其他好文 时间：
2020-09-17 20:29:54
阅读次数：
30
题意： 给一个长度为N的数组 然后求满足 他们的异或和 加和相等的区间 题解： 我们发现，一旦两个数字有一位都是1，他们会变成0，所以这时候肯定就少了值，换句话说，两个数异或的最大值，是两个数的加和 所以枚举每个位置，然后向前异或，因为，所以每次最多20次向前 复杂度20*n，也就是log（ai）* ...
分类：
其他好文 时间：
2020-09-17 20:09:08
阅读次数：
32
Miku 对于线段树来讲，lazy的更新是一个要仔细考虑的问题 #include<iostream> #include<cstdio> #include<cstring> #include<cstring> using namespace std; int n,m; int sum[1200005] ...
分类：
其他好文 时间：
2020-09-17 16:39:27
阅读次数：
26
给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
