给array of integers. 裡面有一个数字是单独出现 其他都会出现两次(而且一起出现)ex: [1,2,2,3,3]要判断哪个数字是单独出现的. 以这个例子的话就是 1 LZ 一开始先说了用HashMap 去记出现几次面试官说有没有不用额外空间的方式我说 那就用XOR 去算吧 剩下来的那 ...
分类：
其他好文 时间：
2018-10-16 02:09:26
阅读次数：
143
基本运算 注释：% 表示注释符号 octave:9> 1 == 2 %falseans = 0octave:10> 1~=2ans = 1octave:11> 1 && 0 % ANDans = 0octave:12> 1 || 0 % ORans = 1octave:13> xor(1,0) % ...
分类：
其他好文 时间：
2018-10-15 21:46:55
阅读次数：
973
数学,自然想到组合数,逆元,阶乘 先来一发组合数相关, 这是最普通的了, 然后是一些典型题, No.1 ∑i=1n ∑j=i n Ai and Ai+1~~Aj 这道题要逐个位数去统计贡献 然后还有对xor的优化 这个只是 l xor l+1 xor l+2 ~~ xor r 连续xor的结果 还有 ...
分类：
其他好文 时间：
2018-10-14 01:56:50
阅读次数：
157
题目链接：HDU--4825 Xor Sum mmp sb字典树因为数组开的不够大一直wa 不是报的 re！！！ 找了一下午bug 草 把每个数转化成二进制存字典树里面 然后尽量取与x这个位置上不相同的 先来一个最原始的代码写的跟屎一样的 改善过后舒心多了 ...
分类：
其他好文 时间：
2018-10-13 22:53:07
阅读次数：
191
"136. Single Number Easy" 解答 相同的数，XOR 等于 0，所以，将所有的数字 XOR 就可以得到只出现一次的数 c++ class Solution { public: int singleNumber(vector& nums) { int s = 0; for(int ...
分类：
编程语言 时间：
2018-10-13 16:47:26
阅读次数：
165
有一张$n$个点的完全图，每个点的权值为$a_i$，两个点之间的边权为$a_i\ xor\ a_j$。求该图的最小生成树。 $n\leq2*10^5,0\leq ai<2^{30}$。 ...
分类：
编程语言 时间：
2018-10-09 21:36:19
阅读次数：
187
4245: [ONTAK2015]OR-XOR https://www.lydsy.com/JudgeOnline/problem.php?id=4245 ...
分类：
其他好文 时间：
2018-10-08 19:35:54
阅读次数：
106
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： 题意： 先给你n个数，再进行q次查询，每次查询数s与原来给的n个数异或和最大的数。 思路： 建一棵字典树，将n个数转换成二进制存进去，每次查询时，对s的每一位进行匹配（从高位开始匹配，毕 ...
分类：
其他好文 时间：
2018-10-08 00:47:21
阅读次数：
162
题目链接：https://vjudge.net/problem/UVALive-8518 题目大意： 给定一个长度为 $N$ 的数字序列 $A$，进行 $Q$ 次询问，每次询问 $[L,R]$，需要回答这个区间内的子序列的所有子序列的异或和之和。 $1 \le N,Q \le 100000$ $0 ...
分类：
其他好文 时间：
2018-10-07 12:57:15
阅读次数：
166
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从 ...
分类：
其他好文 时间：
2018-10-06 10:43:23
阅读次数：
175
