xor 证明： 0 xor 0=0 0 xor 1=1 1 xor 0=1 1 xor 1=0 0 xor 其它数，数值不会改变1 xor 其它数，数值会反转 所以x个数0和y个数1进行xor运算(0,1位置任意)，值为y % 1 x xor y ，在二进制下是每位单独进行xor运算(若x,y位数不 ...
分类：
其他好文 时间：
2017-03-17 14:28:53
阅读次数：
123
Imagine A is a NxM matrix with two basic properties 1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M) 2) For any tw ...
分类：
编程语言 时间：
2017-03-12 13:01:24
阅读次数：
161
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-03-08 22:22:50
阅读次数：
136
题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为2的时候的方案数。 也就是说这个序列起点是a[i]终点是a[j]且中间没有任何元素。 但是所求的k很大，序列长度远远不止2。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速幂。 ...
分类：
其他好文 时间：
2017-03-08 21:21:35
阅读次数：
190
引子 最近有个虚拟练习项目，涉及到系统安全保障的设计，于是对安全保障这块做了一些更深入的了解。发现了很多有趣的东西，开阔了眼界。中间查了一些资料，于是我打算重新整理，用更加循序渐进，大家都能懂的方式，说一说如何设计一个安全的系统。 著名的安全事件 首先来看看最近几年比较著名的拖库撞库后密码泄露的事件 ...
分类：
其他好文 时间：
2017-03-08 13:56:07
阅读次数：
321
ASP.NET MVC是目前ASP.Net开发当中轻量级的Web开发解决方案，在ASP.NET MVC概述这篇译文当中，已经详细的介绍了ASP.NET MVC与Web Forms的区别以及各自的适用场景。由于ASP.NET MVC尤其适合网站的开发（Web Forms更适合业务系统的开发），目前成为 ...
分类：
Web程序 时间：
2017-03-08 11:30:53
阅读次数：
212
题意：求出[1,n]中满足gcd(a,b)=a xor b,且1<=a<=b<=n的对数 题解：首先a xor b = c,则a xor c = b,而b是a的约数，则可以使用素数筛选法的方法使用O(nlogn)枚举a与c 接着gcd需要O(logn)的时间，时间为O（n（logn）^2） 但是我们 ...
分类：
其他好文 时间：
2017-03-08 00:21:08
阅读次数：
142
一运算符 1算数运算符 2.比较运算符 3.赋值运算符 4.逻辑运算符 二.基本数据类型 1.数字 数字 age = 123 1 复制代码 2 class int(object): 3 """ 4 int(x=0) -> int or long 5 int(x, base=10) -> int or ...
分类：
编程语言 时间：
2017-03-07 08:51:30
阅读次数：
240
方法1: ／／加密 -(NSString *)obfuscate:(NSData *)string withKey:(NSString *)key { NSData *data = string; char *dataPtr = (char *) [data bytes]; char *keyDat ...
分类：
移动开发 时间：
2017-03-05 23:09:50
阅读次数：
647
题意： Bob recently read about bitwise operations used in computers: AND, OR and XOR. He have studied their properties and invented a new game. Initially ...
分类：
其他好文 时间：
2017-03-05 13:13:01
阅读次数：
168
