从一个面试题说起... 不借助第三个变量交换a,b两个变量值 一个很经典的答案是通过异或来解决 关键字 先决条件 0为假，1为真 "^"：对应逻辑运算异或(XOR)。 重点在"异"，只有[1]XOR[0]或[0]XOR[1]才为1；一真一假即真； a ^ a = 0 ; a ^ 0 = a ; 先决 ...
分类：
其他好文 时间：
2020-01-16 00:46:51
阅读次数：
132
xor 异或的数学符号为“⊕”，计算机符号为“xor” 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 a ^ b = c 那么 a ^ c = b, b ^ c = a a ^ a = 0 从0开始每4个数的异或和为0 ...
分类：
其他好文 时间：
2020-01-15 23:08:32
阅读次数：
68
链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。 思路：a的范围是0~230，我们可以以01二进制的形式建一 ...
分类：
其他好文 时间：
2020-01-14 16:05:20
阅读次数：
115
题目描述 企鹅国中有 NNN 座城市，编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ，企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ，这里 CCC 为一个给定的常数 ...
分类：
其他好文 时间：
2020-01-13 17:57:19
阅读次数：
77
Guess-the-Number su-ctf-quals-2014 使用jd-gui 反编译jar import java.math.BigInteger; public class guess { static String XOR(String _str_one, String _str_tw ...
分类：
其他好文 时间：
2020-01-13 12:44:50
阅读次数：
341
"Mezo Playing Zoma" "Just Eat It!" "Fadi and LCM" "Dr. Evil Underscores" Mezo Playing Zoma $$ Time Limit: 1 s\quad Memory Limit: 256 MB $$ 可以到达的最左是 $ ...
分类：
其他好文 时间：
2020-01-12 21:50:14
阅读次数：
88
XOR_SUM 题意：求区间$[L,R]$之间的连续异或和。 链接： "xor_sum" 题解：打表找规律，规律当结论记住。 $$ 0\bigoplus1=1 $$ $$ 0\bigoplus1\bigoplus2=3 $$ $$ 0\bigoplus1\bigoplus2\bigoplus3=0 ...
分类：
其他好文 时间：
2020-01-12 18:32:14
阅读次数：
106
一、Expression中的操作运算符 成员名称 说明 Add 加法运算，如 a + b, ，不进行溢出检查，针对数值操作数。 AddAssign 加法复合赋值运算，如 (a += b), ，不进行溢出检查，针对数值操作数。 AddAssignChecked 加法复合赋值运算，如 (a += b), ...
分类：
其他好文 时间：
2020-01-09 00:52:00
阅读次数：
84
题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 ...
分类：
其他好文 时间：
2020-01-05 18:45:16
阅读次数：
56
给定一个值域在 [0, 2^N) 的随机数生成器，给定参数 A[0...2^N-1]。
该生成器有 $\frac{A_i}{\sum A}$ 的概率生成 i，每次生成都是独立的。
现在有一个 X，初始为 0。每次操作生成一个随机数 v 并将 X 异或 v。
对于每一个 i ∈ [0, 2^N)，... ...
分类：
其他好文 时间：
2020-01-02 22:49:22
阅读次数：
131
