XOR # 题意 给出n个数，ai，从中选取一些进行异或运算(可以只有一个)，求出他们所有可能组合得到的异或值去重后的第k小的值 1 ≤ ai ≤ 1018 # 题解 因为是去重后的值所以求出线性基然后组合即可 因为1 ≤ ai ≤ 1018即所有数都在二进制64位之间，可以将每个数看做是64位二进 ...
分类：
其他好文 时间：
2020-04-19 12:42:39
阅读次数：
65
题意：给出一棵树，要求给树上的每条边赋权值，使得任意两个叶子节点的路径上所有权值异或之后为0，边数n范围为[3,1e5]，求使用的不同权值数的最小值和最大值。 题解： 任取一个叶子节点为树根建树。则题意可转化为 首先考虑最小值 由异或的性质（a^b^b=a,总存在c使得对任意a,b有a^b^c=0） ...
分类：
其他好文 时间：
2020-04-19 10:57:12
阅读次数：
65
对0和1的操作是计算机最底层的操作，所有的程序不管用什么语言写的，都要转化成机器能够读懂的语言也就是二进制进行基本的运算，而这些基本的运算就是我们今天要讲到的位运算。因为硬件的支持，计算机在进行二进制计算的时候要比普通的十进制计算快的多，把普通的运算用位运算的方法实现能够极大提高程序性能，是一个重要... ...
分类：
其他好文 时间：
2020-04-11 18:55:05
阅读次数：
76
"CSDN同步" "原题链接" 简要题意： 给定 $n$ 个点的权值 $x_i$，求 $u \not = v$ 且 $x_u \space \text{xor} \space x_v$ 有奇数个 $1$ 的个数。 算法一 对于前 $60 \%$ 的数据，$n \leq 1000$. 很简单啊，直接枚 ...
分类：
其他好文 时间：
2020-04-11 12:52:03
阅读次数：
63
听说位运算挺好玩的，那这节总结一下ACM中可能用到的位运算技巧。（可能更新） XOR运算极为重要！！（过[LC136](只出现一次的数字 - 力扣（LeetCode）)：数组中每个数字都出现两次，只有一个出现一次，找到出现一次的数字） 1. 如果我们对 0 和二进制位做 XOR 运算，得到的仍然是这 ...
分类：
其他好文 时间：
2020-04-11 10:14:45
阅读次数：
66
Bitwise Xor 我们可以发现一个序列中的最小的异或值是两个大小相邻的数的$xor$取$min$。 那么我们对序列排序。 只需要计算相邻的$xor$是大于等于$k$的方案。 $dp[i]$是以$i$结尾最小$xor$大于$K$的方案。 然后我们可以类似于用树状数组来搞最长升降转移。 这次用$t ...
分类：
其他好文 时间：
2020-04-07 22:27:16
阅读次数：
80
$Bitwise\ Xor$：给定一个长度为$n$的整数序列$a$和一个整数$k$，求$a$有多少子序列，两两异或值大于等于$k$。$n \leq 3e5，k<2^{60}$ 题解：发现两两异或值的最小值一定是排序后相邻的两个数，首先把$a$排序，设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类：
其他好文 时间：
2020-04-07 22:19:05
阅读次数：
82
排他网关 1、什么是排他网关 排他网关（也叫异或（XOR）网关，或叫基于数据的排他网关），用来在流程中实现决策。 当流程执行到这个网关，所有分支都会判断条件是否为true，如果为 true 则执行该分支， 注意，排他网关只会选择一个为 true 的分支执行。(即使有两个分支条件都为 true，排他网 ...
分类：
其他好文 时间：
2020-04-07 22:17:20
阅读次数：
84
位运算 位运算就是基于整数的二进制表示进行的运算。理解位运算首先要理解二进制。位运算总共只有5种运算：与(&)、或(|)、异或(^)、左移( )。 异或运算 维基百科中对「异或」的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR ...
分类：
其他好文 时间：
2020-04-06 23:39:31
阅读次数：
69
A题 题意： 给n个数据，m次操作，使得1~A，全都出现。如果其中有数据没在n里出现，就m-- 思路： 模拟就行 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define ull unsigne ...
分类：
其他好文 时间：
2020-04-04 11:33:14
阅读次数：
82
