理论 "逻辑异或 维基百科" 对于命题 $p, q$，$p$ 异或 $q$ 通常记作 $p \ XOR \ q$ 或 $p \oplus q$。在编程语言中，常写作 。 "阿贝尔群/交换群 维基百科" 异或是 $\mathbb{Z}_{2}$ 群的加法运算，满足加法结合律和交换律。 应用 例一，利用 ...
分类：
其他好文 时间：
2020-03-06 17:29:16
阅读次数：
120
hdu 4825 题目链接题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。思路：字典树。。把每个数转化成二进制，注意补全前导0，使得所有数都有相同的位数。如果想要异或和最大，那么每一位尽可能都是1.所以做法是，先构建字典树，然后每次find的时候，尽可能按照... ...
分类：
其他好文 时间：
2020-03-01 14:32:31
阅读次数：
69
"原题链接" 这题是神仙思维题啊 设$a_u=\bigoplus_{e\in \text{u.edges}}\text{weight}_e$，即所有与$u$相邻的边的权值异或和。 那么，那个不寻常的操作即珂转化为： 找两个下标$i,j$和一个数$x$，要$a_i,a_j$同时异或上$x$。最后还是要 ...
分类：
其他好文 时间：
2020-02-29 23:57:23
阅读次数：
120
Input Output Sample Input 1 Sample Output 1 Sample Input 2 Sample Output 2 Sample Input 3 Sample Output 3 ...
分类：
其他好文 时间：
2020-02-29 18:53:12
阅读次数：
65
int main(){ _asm { //寻找kernel32.dll的基地址 xor ecx, ecx; mov eax, dword ptr fs : [ecx + 30h]; //EAX = PEB mov eax, dword ptr[eax + 0Ch]; //EAX = PEB->Ldr ...
分类：
系统相关 时间：
2020-02-29 14:41:16
阅读次数：
438
简介 一般的树上带修改问题，树剖（轻重链剖分）就可以搞定了，但是万一有连边、断边之类的东西？Good Game. 我们想一想，什么数据结构能处理移动点的问题？平衡树。 那我们就尝试把平衡树挪到树上，这时我们的树剖方式就叫做实链剖分。 定义与性质 先给定义。 实边：包含在一个splay中的边。一条实边 ...
分类：
其他好文 时间：
2020-02-29 13:19:31
阅读次数：
65
大型补档计划 "题目链接" 如果整体来做，发现既有加法，也有整体异或，这样不容易搞。 考虑异或，各个位置互不干扰，按位考虑一下。 枚举每一位 $k$ 发现如果设 $f[u]$ 为这一位的期望结果还是不好做。 由于 每个位置只有 0 或者 1 两种操作，不妨设 $f[u]$ 为 $u n$ 这一位路径 ...
BCC(Block Check Character/信息组校验码)，因校验码是将所有数据异或得出，故俗称异或校验。具体算法是：将每一个字节的数据（一般是两个16进制的字符）进行异或后即得到校验码。 例如16进制数据：01 A0 7C FF 02 计算：01 xor A0 xor 7C xor FF ...
分类：
其他好文 时间：
2020-02-26 19:12:55
阅读次数：
1101
tinyalu_pkg.sv package tinyalu_pkg; typedef enum bit[2:0] {no_op = 3'b000, add_op = 3'b001, and_op = 3'b010, xor_op = 3'b011, mul_op = 3'b100, rst_op ...
分类：
其他好文 时间：
2020-02-26 18:54:24
阅读次数：
61
大多数博弈问题可以把状态看成点，操作看成边，抽象为有向图游戏。 一个DAG的起点上有一个棋子，玩家轮流把棋子沿出边移动，无法移动者失败。 这张图上每个结点有一个SG(x)，定义为mex{SG(y)}，y是x的出边可以到达的点。 SG定理 ：由若干个DAG组成的游戏，先手必胜当且仅当SG(s)的xor ...
分类：
其他好文 时间：
2020-02-24 17:09:07
阅读次数：
54
