CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。 CRC校验可以简单地描述为：例如我们要发送一些数据（信息字段），为了避免一些干扰以及在接收端的对读取的数据进行判断是否接受的是真实的数据， ...
分类：
其他好文 时间：
2020-04-20 16:16:30
阅读次数：
92
首先，什么是线性基： 线性基是一个数的集合，任意一个序列都有至少提个线性基。有一组数a1,a2...an和线性基d1,d2...,dm，di表示**最高位1在第i位的数**。线性基的作用由于线性基值域与原数列值域相同的特点，可以用它来维护异或和。线性基的性质 线性基有以下三大性质： 1.原序列里面的 ...
分类：
其他好文 时间：
2020-04-19 15:09:53
阅读次数：
61
T1 不难看出，就是给你一串数和初始数，初始数对于每一个数异或两次 最精彩的就是，异或同一个数两次，还是同一个数（惊不惊喜） 其实二进制也就1和0 所以每一位的情况也就四种 0^1^1=0 1^0^0=1 0^0^0=0 1^1^1=1 所以最终的答案输出初始数即可 #include<bits/st ...
分类：
其他好文 时间：
2020-04-19 13:14:10
阅读次数：
68
XOR # 题意 给出n个数，ai，从中选取一些进行异或运算(可以只有一个)，求出他们所有可能组合得到的异或值去重后的第k小的值 1 ≤ ai ≤ 1018 # 题解 因为是去重后的值所以求出线性基然后组合即可 因为1 ≤ ai ≤ 1018即所有数都在二进制64位之间，可以将每个数看做是64位二进 ...
分类：
其他好文 时间：
2020-04-19 12:42:39
阅读次数：
65
题意：给出一棵树，要求给树上的每条边赋权值，使得任意两个叶子节点的路径上所有权值异或之后为0，边数n范围为[3,1e5]，求使用的不同权值数的最小值和最大值。 题解： 任取一个叶子节点为树根建树。则题意可转化为 首先考虑最小值 由异或的性质（a^b^b=a,总存在c使得对任意a,b有a^b^c=0） ...
分类：
其他好文 时间：
2020-04-19 10:57:12
阅读次数：
65
计算机实现32位整数加减乘除的方法 前言 1）原码、反码、补码 2）乘法原理 3）除法原理 一、加法 1）正常加法 2）结果溢出加法 二、减法 1）被减数 减数 2）被减数 0 0 0000 0000 0000 0000 0000 0000 0000 0000 0000 2^31 原码 1000 0 ...
分类：
其他好文 时间：
2020-04-19 00:50:28
阅读次数：
58
异或运算特点： 异或..就是不带进位的加法..1+1=10,舍掉进位为01+0=10+1=10+0=0 如果还不是很明白只要记住 异或：二者不同时结果为1 题目：找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访 ...
分类：
编程语言 时间：
2020-04-18 15:27:40
阅读次数：
55
"题目" 方法一：求0到n的和，再减去nums数组的和，但是可能会超int 方法二：求0到n的异或值，在异或nums数组里的每个数字，不超int ...
分类：
其他好文 时间：
2020-04-18 11:43:38
阅读次数：
50
看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace ...
分类：
其他好文 时间：
2020-04-16 13:06:23
阅读次数：
71
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 ...
分类：
其他好文 时间：
2020-04-16 00:35:38
阅读次数：
79
