2018 2019 1 20165206 《信息安全系统设计基础》第4周学习总结 教材学习内容总结 程序员可见的状态：Y86 64程序中的每条指令都会读取或修改处理器状态的某些部分，这称为程序员可见状态。包括：程序寄存器、条件码、程序状态、程序计数器和内存。 Y86 64指令：Y86 64指令是x8 ...
分类：
其他好文 时间：
2018-10-20 19:41:47
阅读次数：
155
题意 "题目链接" 给出一个序列，求出有多少区间满足$A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]$ Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性，two po ...
分类：
其他好文 时间：
2018-10-18 10:48:23
阅读次数：
162
题目链接 "bzoj3329: Xorequ" 题解 x^3x=2x x^2x=3x 因为 a^b+((a&b) include include define rep(p,x,k) for(int p = x;p = k; p) define gc getchar() define pc putch ...
分类：
其他好文 时间：
2018-10-17 00:22:17
阅读次数：
162
给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
