CRC简单地说就是用需要做处理的数据除以一个常数而得到的余数。 实际操作涉及到的操作数有校验初始值（即校验种子seed），操作数（char数组），操作数长度； 除以的常数Poly是一固定值，不同CRC算法（CRC12、CRC16、CRC32）该值固定。 在CRC中，除法按XOR异或处理。 本质按位操 ...
分类：
其他好文 时间：
2016-07-12 19:23:44
阅读次数：
137
玄学，位运算。 首先1到n的路径可以看作一条简单路径和套很多环。由于异或的特性直接走和绕环一次再走是有区别的。 预处理出所有的环。 然后用一种类似于gauss消元的方式使每一位尽量为1（就是每个数都只有一位为1，剩下为0）。 然后和res异或就可以了。 #include #include #incl... ...
分类：
其他好文 时间：
2016-07-09 10:37:50
阅读次数：
158
There are two ways for the problem:1. Tradition: Setup a map or set.2. Bit operation: x ^ x = 0; so if the number keep XOR, the same ones will cancel ...
分类：
其他好文 时间：
2016-07-05 10:03:58
阅读次数：
143
当时Astar复赛的时候只做出1题，赛后补题（很长时间后才补，懒真是要命），发现这是第二简单的 分析： 这个题，可以每次二分区间的最小异或和 进行check的时候用dp进行判断，dp[i][j]代表前i个元素分成j个区间，j是最后一个区间的最后一个元素 如果dp[i][j]为真，表明每个区间长度大于 ...
分类：
其他好文 时间：
2016-07-02 21:29:52
阅读次数：
208
指针和位运算很适合编写系统软件的需要。 位运算指进行二进制位的运算。 按位与”运算符 & 用途 1）清零 2）取一个数中某些指定位（比如只需要低8位） 3）想保留哪一位保留下来，就与一个数进行&运算，此数在该位取1。 按位或 | 按位异或(XOR) ^ 同0异1 1）使特定位翻转 2）与0相异或，保 ...
分类：
其他好文 时间：
2016-06-29 21:53:50
阅读次数：
135
利用前缀和选m个区间等价于选m个数 从最高位开始找，如果这一位至少有m个0，则可以为0，该位为1的后面就不可以选了。 还要注意，最后一个数如果该位为1，那么这一位必须为1，然后要从62开始枚举，而不是从31 ...
分类：
其他好文 时间：
2016-06-21 22:37:33
阅读次数：
219
HashMap是可以做的，没什么好说的，但是可以考虑一下位操作的做法。 用到是XOR，异或，^. 如果是两个不同的数就会返回真，如果是想同的就为假。一对一对相同的数取异或，那么就始终返回0，最后只剩下一个单独的数和0取异或，那么还是这个数本身。而且异或有交换律和结合律，所以先后顺序是没有关系。 综上 ...
分类：
其他好文 时间：
2016-06-20 06:51:54
阅读次数：
150
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Z ...
分类：
其他好文 时间：
2016-06-19 14:18:05
阅读次数：
173
一开始以为是点权然后一直不会写QAQ 读完题发现是边权... u到v的路径异或和=根到u的路径异或和 异或 根到v的路径异或和 拿个trie或者是线段树记录一下就好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类：
其他好文 时间：
2016-06-18 16:43:32
阅读次数：
158
异或的符号是^。按位异或运算, 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0. xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a xor b) xor b = a。xor运算可以用于简单的加密，比如我想对我M ...
分类：
Web程序 时间：
2016-06-12 10:42:51
阅读次数：
218
