题意： 给一个数组，其中仅有两个元素是出现1次的，且其他元素均出现2次。求这两个特殊的元素？思路： 跟查找单个特殊的那道题是差不多的，只是这次出现了两个特殊的。将数组扫一遍求全部元素的异或和 x，结果也就是这两个特殊的元素的异或和了。现在必须找到两个当中的一个，才能恢复出另外一个。注意到x的二进.....
分类：
其他好文 时间：
2015-10-28 22:33:41
阅读次数：
257
异或的疑惑 异或，XOR，当两数值相同为否，而数值不同时为真。 异或，有人叫半加、数学系的叫按位模2加 交换律：a ^ b = b ^ a; 结合律：a ^ ( b ^ c ) = ( a ^ b ) ^ c 恒等律：a ^ 0 = a 归零律：a ^ a = 0 自反...
分类：
其他好文 时间：
2015-10-28 08:22:02
阅读次数：
207
显然是要建一棵0、1树 事实上非常easy就是二叉树，仅仅只是为了操作简便，即程序的速度，所以就採用静态树。即不动态分配内存，使用较大的全局数组。0是根节点#include#include#includeusing namespace std;int node[3011111][2];int tag...
分类：
其他好文 时间：
2015-10-24 22:05:02
阅读次数：
229
通道思路：每个数建个31位的树，处理好关系即可代码：#include #include #include using namespace std;const int N = 60007;const int BIT = 32;int n, m;int tot, s[N * BIT], a[N * BI...
分类：
其他好文 时间：
2015-10-24 17:20:39
阅读次数：
303
Ba Gua ZhenTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionDuring the Three-Kingdom period, there was a general named Xun Lu who belonged to Kin...
分类：
其他好文 时间：
2015-10-22 21:13:25
阅读次数：
421
2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概...
分类：
其他好文 时间：
2015-10-21 22:33:02
阅读次数：
277
逆向分析之后我们通过ida对该样本进行更深入的分析样本的main函数中，一开始会调用函数dec_conf对样本中的大量加密的字符串进行解密，如下图所示。而函数dec_conf中实际调用了encrypt_code函数进行实际的解密，解密的操作为按位进行xor操作。以此可以通过脚本对样本中的字符解密，解...
分类：
系统相关 时间：
2015-10-18 01:14:00
阅读次数：
362
题目：单点修改、树链查询。可以直接用树链剖分做。。修改是O(QlogN)，查询是O(QlogNlogN)，Q=N=500000；听说会超时。。这题也可以用DFS序来做。先不看修改，单单查询：可以求出每个点到根的xor值，那么对任意两点的查询就等于xor(u)^xor(v)^val(lca(u,v))...
分类：
其他好文 时间：
2015-10-17 10:38:03
阅读次数：
208
分治法和字典树都可以，都是递归，但字典树耗内存 从第一bit开始，若相同则xor为0，分到同一部分，不相同则统计，且此时lowbit为这一bit，最后结果要乘以2 1 /*分治法*/ 2 #include 3 #define MOD 998244353 4 5 using namespac...
分类：
其他好文 时间：
2015-10-13 20:58:53
阅读次数：
167
我就贴两段代码，跪着不说话：vara,b,c:dword;beginread(a,b);while b0 dobeginc:=a and b;a:=a xor b;b:=c shl 1;end;writeln(a);end.{$asmmode Intel} vara,b,c:longint; beg...
分类：
其他好文 时间：
2015-10-13 20:49:30
阅读次数：
135
