异或运算基础 LeetCode268 异或运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0。同值取零，异值取一。 性质：1，交换律：a^b=b^a; 2,结合律：(a^b)^c=a^(b^c); 3, a^a=0, a^0=a; 4, a^b^b=a; Swap两数：a=a^b; b= ...
分类：
其他好文 时间：
2020-06-18 01:32:25
阅读次数：
93
FPGA原语之一位全加器 1、实验原理 一位全加器，三个输入，两个输出。进位输出Cout=AB+BC+CA，本位输出S=A异或B异或C。实验中采用三个与门、一个三输入或门（另外一个是两个或门，功能一致）、一个三输入异或门实现该简单功能。 2、实验操作 实验设计还是比较简单的，直接看代码即可： mod ...
分类：
其他好文 时间：
2020-06-18 01:26:39
阅读次数：
108
撸了这么多年的Java代码，突然发现对于位运算符尽然知之甚少，在阅读源码过程中对于"&&"与"&"，">>"与">>>"的差异还不胜了解，今天就将自己理解做个记录以便大家指正。 简介：关于位运算符无非也就 与(&)、或(|)、异或(^)、取反(~)、左移(<<)、右移(>>)、无符号右移(>>>)， ...
分类：
编程语言 时间：
2020-06-17 23:33:26
阅读次数：
63
有 $n$ 个元素，每个元素有个序号和一个值，一个元素可以选择当且尽当其序号与已选元素序号的异或和不为$0$，求你可选择的元素值和的最大值。 ...
分类：
其他好文 时间：
2020-06-17 12:41:55
阅读次数：
51
省队选拔前复习一下线性基. 证明不会，永远都不会，学习证明是不可能的 有如下结论： 1. 线性基大小是固定的，不会因为加入顺序不同而改变. 2. 设线性基大小为 k，则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 ...
分类：
其他好文 时间：
2020-06-17 11:20:48
阅读次数：
60
题目：学习使用按位异或 ^。 程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0 。 程序源代码： 1 #include <stdio.h> 2 int main() 3 { 4 int a,b; 5 a=077; 6 b=a^3; 7 printf("b 的值为 %d \n",b); ...
分类：
其他好文 时间：
2020-06-16 23:39:29
阅读次数：
81
mysql指令 启动 net start mysql 退出mysql quit 登录 mysql -uroot -p 逻辑非 not ! 逻辑与 and && 或者 or || 逻辑异或 xor范围查询 where 字段 between 开始值 and结束值消除重复值 distinct select ...
分类：
数据库 时间：
2020-06-16 20:23:41
阅读次数：
69
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题，要求的是求一段子数组的区间和，要求该区间和不被$x$整除且长度尽可能长。 显然，对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类：
其他好文 时间：
2020-06-16 20:18:20
阅读次数：
45
根据$[WC2011]XOR$的思路，每次暴力重构线性基，令$l'=\frac{l^{2}}{w}$，则有一个$nql'$的做法（这里线性基位数很多，所以要用bitset） 由于初始连通，因此每一个环一定可以由若干个[树边+1条非树边]的环构成（构成指异或），那么预处理出每一个操作的环大小，相当于维 ...
分类：
其他好文 时间：
2020-06-14 23:27:05
阅读次数：
61
$zay$讲的题 luogu P6599 异或 luogu CF1352G Special Permutation luogu CF1360F Spy-string luogu P6599 异或 题目描述 有 \(T\) 组询问，每次给定两个正整数 \(n,l\)。 你需要构造一个长度为 \(l\) ...
分类：
其他好文 时间：
2020-06-14 16:52:53
阅读次数：
71
