前言：虽然已经有很多题解了，但是还是想按自己的理解写一篇。 思路：首先分析题目 一、区间操作 —— 线段树 二、异或操作 —— 线性基 这个两个不难想，关键是下一步的技巧 “或”运算 就是两个数的二进制中，对应位 只要有1，那么就是该位结果就是 1，所以要想k“或”运算后的结果尽量大， 就需要异或出 ...
分类：
其他好文 时间：
2019-11-03 20:02:08
阅读次数：
97
https://loj.ac/problem/10050 题目描述 给出$n$个整数，求选出两个数使它们的异或值最大。 思路 解决异或问题也是字典树的常用作用之一。我们考虑对于一个数$x$，我们如何求出它的异或值最大的另一个数。异或的定义是每一位相同为 ...
分类：
其他好文 时间：
2019-11-03 18:28:55
阅读次数：
71
传送门 考虑简单的容斥 设 $F(n,m)$ 表示 $a \in [1,n] , b \in [1,m]$ 的满足 $a+b=a \text{ xor } b$ 的数对的数量 那么答案即为 $F(r,r)-2F(l-1,r)+F(l-1,l-1)$ 意思就是总方案减去 $a,b$ 至少一个数小于 $ ...
分类：
编程语言 时间：
2019-11-03 14:43:59
阅读次数：
103
First. 陈列一下“异或”的一些性质 异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。 它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。 性质 1、交换律 2、结合律（即(a^b)^c ...
分类：
其他好文 时间：
2019-11-03 13:00:52
阅读次数：
69
1、逻辑运算符 （1）分类及功能 and（与），or（或），not（非），nand（与非），nor（或非），xor（异或），xnor（同或）。 （2）用法 a.操作数的数据类型必须符合操作符的要求 能进行逻辑运算的数据类型：bit、bit_vector、boolean,std_logic,std_l ...
分类：
其他好文 时间：
2019-11-02 20:12:35
阅读次数：
1642
https://www.cnblogs.com/downrainsun/p/11228690.html 完成套路：往自己这里搬。 性质： 设数集T的值域范围为[1,2^n?1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元 ...
分类：
其他好文 时间：
2019-11-02 18:12:22
阅读次数：
59
"题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 ...
分类：
其他好文 时间：
2019-10-28 12:57:56
阅读次数：
79
教程学习内容总结 第四章学习了基本的门（NOT、AND、OR、XOR、NAND、NOR）并描述每种门的行为，用晶体管组成门，多种门组成电路。用布尔表达式和真值表和逻辑框图描述门或电路的行为，比较半加器与全加器的异同点。 第五章学习和初步了解了计算机部件涉及的多种设备及一些术语和缩写。学习了冯·诺依曼 ...
分类：
其他好文 时间：
2019-10-26 19:19:36
阅读次数：
117
"题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现，修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code ...
分类：
其他好文 时间：
2019-10-25 13:32:55
阅读次数：
74
根据题目描述可知是个特殊的仙人掌， 然后把环扣出来fwt算方案数就好了。 ...
分类：
其他好文 时间：
2019-10-22 15:34:43
阅读次数：
116
