题意 输入整数n（1<=n<=3*107），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6） 分析 本题的主要想法就是找到一个沟通gcd（a,b）和a^b的桥梁 我们现在已知gcd（a,b）= ...
分类：
其他好文 时间：
2018-10-28 16:13:26
阅读次数：
201
//Signknownmessage:static-shared-secret^nonce//这个地方应该是直接使用了静态的共享秘密。使用自己的私钥和对方的公钥生成的一个共享秘密。token,err=h.staticSharedSecret(prv)iferr!=nil{returnnil,err}//这里我理解用共享秘密来加密这个initNonce。signed:=xor(token,h.ini
分类：
其他好文 时间：
2018-10-25 19:47:01
阅读次数：
137
1.1.1 布尔运算 在计算机中数据以0,1表示，称之为位。 位代表的是符号，而非数值。因为除了数字以外，字符、声音、图像等也都是以位来表示的。位代表什么，要结合数据的上下文环境 处理真假值的运算称之为布尔运算，布尔运算有三个基本运算：与AND、或OR、异或XOR。它们与加减乘除运算一样，属于两目运 ...
分类：
其他好文 时间：
2018-10-23 00:44:18
阅读次数：
152
类别型特征 Onehot encoding 长度为K的数组上的一个K编码。 长度为K的数组上的一个K编码。 基本方法：与大多数线性算法一起使用 基本方法：与大多数线性算法一起使用 删除第一列可避免共线性 删除第一列可避免共线性 稀疏格式对内存友好 稀疏格式对内存友好 大多数当前实现都不能优雅地处理缺 ...
分类：
其他好文 时间：
2018-10-22 20:40:18
阅读次数：
818
# 解题思路 这题不难，但是原谅我一开始的傻逼想法，一会儿再给大家透露透露。 先说怎么做这题。 显然对于 $0$ 和 $1$ 来说，异或无非也就只有两种变化 异或了奇数次，$0$ 就会变成 $1$，$1$ 就会变成 $0$。 异或了偶数次，$0$ 和 $1$ 都不变。 那只需要在下传标记的时候下传修 ...
分类：
其他好文 时间：
2018-10-22 10:54:54
阅读次数：
150
思路：先把所有数字存进字典树，然后从最高位贪心。 代码： ...
分类：
其他好文 时间：
2018-10-22 01:20:18
阅读次数：
156
教材学习内容总结 ========== 程序员可见的状态：Y86 64程序中的每条指令都会读取或修改处理器状态的某些部分，这称为程序员可见状态。包括：程序寄存器、条件码、程序状态、程序计数器和内存。 Y86 64指令：Y86 64指令是x86 84指令集的一个子集。它只包括8字节整数操作。有4个整数 ...
分类：
其他好文 时间：
2018-10-21 22:27:38
阅读次数：
227
题意： 题解： 棒棒的神仙题。。。 首先这个异或和是假的，比如我现在有$a=(a_1,a_2,a_3,a_4)$，操作一下$a_2$，就变成了$a=(a_1,a_1\lxor a_2)$ 代码： ...
分类：
其他好文 时间：
2018-10-21 20:37:58
阅读次数：
255
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10038 Accepted: 2040 Description In an edge-weighted tree, the xor-len ...
分类：
其他好文 时间：
2018-10-21 12:13:19
阅读次数：
236
求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。 首先做这道题需要知道几个定理： 异或：a XOR b = c 那么 a XOR c = b; 那么我们令GCD（a,b）= c; 这样 a 是 c 倍数。我们可以通过遍历c , 然后通过筛法，把c的倍数晒出当作a。求b如何求 ...
分类：
其他好文 时间：
2018-10-21 00:59:57
阅读次数：
248
