已知一个长度为 $n$ 的整数数列 $a_1,a_2,...,a_n$，给定查询参数 $l,r$，问在 $a_l,a_{l+1},...,a_r$ 区间内，有多少子序列满足异或和等于 $k$。也就是说，对于所有的 $x,y\space (1 ≤ x ≤ y ≤ r)$，能够满足 $a_x \bigo... ...
分类：
其他好文 时间：
2020-07-02 22:14:14
阅读次数：
77
常见运算符 &：按位与。 |：按位或。 ~：按位非。 ^：按位异或。(相同为0，否则为1) <<：左位移运算符。 >>：右位移运算符。 <<<：无符号右移运算符。 常见操作 1，判断x是奇数还是偶数：(x&1)==0 2，x乘以一个2的n次方的数：x<<n 3，x除以一个2的n次方的数：x>>n 4 ...
分类：
其他好文 时间：
2020-07-02 22:07:21
阅读次数：
87
拆包 # 定义一个列表 my_list = [1, 3.14, "hello", True] print(my_list[1]) # 可以获取列表中元素的值 但是可读性不强 # 拆包 num, pi, my_str, my_bool = my_list print(pi) print(my_bool ...
分类：
编程语言 时间：
2020-07-02 21:41:16
阅读次数：
75
按位与运算符（&） 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。 另，负数按补 ...
分类：
其他好文 时间：
2020-07-02 13:41:10
阅读次数：
89
异或交换两个变量值 swap函数完成变量a,b的交换。 void swap(){ a=a^b; b=b^a; a=b^a; } 分析：首先对于异或二进制两数运算结果为： 0^0=0; 0^1=1; 1^0=1; 1^1=0; 异或规律：一个数异或两次另外一个数等于原来那个数，即a ^ b ^ b=a ...
分类：
其他好文 时间：
2020-06-29 00:51:31
阅读次数：
74
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话： 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护，拆分成如下操作： 插入，合并，全局异或和，全局加一。 全局加一咋做？ Trie树变成从 ...
分类：
其他好文 时间：
2020-06-28 20:13:06
阅读次数：
61
xor 丢进ida 搜索字符串“flag”，可以得到以下 以上源码大致的意义就是，输入一个字符串v6，如果v6长度不等于33则失败；否则对v6进行以下操作：自下标1开始，第i位与第（i-1）位异或后再将值赋给第i位。得到的字符串与v3相同，则成功。 点击globals查看v3的信息 实际上就是字符串 ...
分类：
其他好文 时间：
2020-06-28 00:25:47
阅读次数：
81
一、1486. 数组异或操作: 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 示例： 输入：n = 5, start ...
分类：
其他好文 时间：
2020-06-27 12:00:16
阅读次数：
65
给定一个非负整数序列 $\{a\}$，初始长度为 $n$。
有 $m$ 个操作，有以下两种操作类型：
1. `A x`：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $n+1$。
2. `Q l r x`：询问操作，你需要找到一个位置 $p$，满足 $l \le p \le... ...
分类：
其他好文 时间：
2020-06-26 21:53:20
阅读次数：
48
首先，简述一下CRC16校验字节的生成步骤如下： 1) CRC16 校验寄存器赋值为0xFFFF；2) 取被校验串的第一个字节赋值给临时寄存器；3) 临时寄存器与CRC16 校验寄存器的高位字节进行“异或”运算，赋值给CRC16 校验寄存器；4) 取CRC16 校验寄存器最后一位赋值给检测寄存器；5 ...
分类：
编程语言 时间：
2020-06-26 12:56:53
阅读次数：
105
