线性基 所谓基就是基底 线性基就可以理解为n个数异或（xor）的基底 性质 1，线性基的异或集合中不存在0（很容易证明：根据xor的性质即可） 2，线性基能相互异或得到原集合的所有相互异或得到的值（这也是线性基的优美之处） 3，线性基二进制最高位互不相同 4，如果线性基是满的，它的异或集合为[1,2 ...
分类：
其他好文 时间：
2017-11-27 23:28:09
阅读次数：
182
题目描述： 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从 ...
分类：
其他好文 时间：
2017-11-25 23:34:44
阅读次数：
161
题意：就是求所有子区间的异或和的和 题解：就是算每一位对结果的贡献（最近好像遇到很多次这种题目），先前缀异或，从左向右扫记录二进制前缀的1，0个数，xor[i]==xor[j]^1的时候就加上这一位的权值 #include<bits/stdc++.h> #define fi first #defin ...
分类：
其他好文 时间：
2017-11-25 21:34:31
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意： 给出一些数，然后给出多个询问，每个询问要从之前给出的数中选择异或起来后值最大的数。 思路：将给出的数建立01字典树，从高位开始建树。对于每个询问，如果当前位置值为0，那么在字典树中，如果有1的值，那 ...
分类：
其他好文 时间：
2017-11-25 11:26:35
阅读次数：
146
#逻辑运算'''1.and 逻辑与运算2.or 逻辑或运算3.not 逻辑非运算 xor逻辑异或运算 [相同为假，不同为真]（python不支持）''' # 逻辑与运算 （2个布尔值之间的运算[有假则假]'''True + True ==> TrueTrue + False ==> FalseFal ...
分类：
其他好文 时间：
2017-11-19 18:48:14
阅读次数：
132
1、异或运算 异或，英文为exclusive OR，或缩写成xor。 异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为： a⊕b = (¬a ∧ b) ∨ (a ∧¬b)。 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异 ...
分类：
其他好文 时间：
2017-11-16 16:22:48
阅读次数：
132
转自：https://www.lijinma.com/blog/2014/05/29/amazing-xor/ 什么是异或？ Wikipedia的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与 ...
分类：
其他好文 时间：
2017-11-11 22:09:14
阅读次数：
204
第一题：（没有链接） 题目大意：给你n个数（n <= 1000000），第i个数用ai表示（每个a <= 1000000），求出每个数与其之后的数的xor和。 举个例子吧，比如三个数1 2 3答案就应该为1 xor 2 + 1 xor 3 + 2 xor 3 = 4; 题解： 首先有一个O(n*n) ...
分类：
其他好文 时间：
2017-11-07 20:53:40
阅读次数：
183
漏洞形成： 必要条件1：WPA2 协议存在一个消息重放漏洞，导致多组相同数据被使用了相同的密钥加密。 ciphertext = plaintext xor AES(key, IV||counter) key，IV 固定，counter由重放漏洞置为 0 必要条件2：WPA2 协议使用的是 Steam ...
分类：
其他好文 时间：
2017-11-07 00:12:05
阅读次数：
184
http://172.20.6.3/Problem_Show.asp?id=1349 调了两个小时发现数组开小了[doge]。题意：给出几个点，有的点的权值确定，连接两点的边的权值为两点值的异或和，求所有边权值的和最小的点权值的方案（若有多种方案，输出点的权值和最小的方案）。 不严谨的方案证明（严谨 ...
分类：
其他好文 时间：
2017-11-05 19:16:21
阅读次数：
181
