省队选拔前复习一下线性基. 证明不会，永远都不会，学习证明是不可能的 有如下结论： 1. 线性基大小是固定的，不会因为加入顺序不同而改变. 2. 设线性基大小为 k，则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 ...
分类：
其他好文 时间：
2020-06-17 11:20:48
阅读次数：
60
题目：学习使用按位异或 ^。 程序分析：0^0=0; 0^1=1; 1^0=1; 1^1=0 。 程序源代码： 1 #include <stdio.h> 2 int main() 3 { 4 int a,b; 5 a=077; 6 b=a^3; 7 printf("b 的值为 %d \n",b); ...
分类：
其他好文 时间：
2020-06-16 23:39:29
阅读次数：
81
mysql指令 启动 net start mysql 退出mysql quit 登录 mysql -uroot -p 逻辑非 not ! 逻辑与 and && 或者 or || 逻辑异或 xor范围查询 where 字段 between 开始值 and结束值消除重复值 distinct select ...
分类：
数据库 时间：
2020-06-16 20:23:41
阅读次数：
69
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题，要求的是求一段子数组的区间和，要求该区间和不被$x$整除且长度尽可能长。 显然，对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类：
其他好文 时间：
2020-06-16 20:18:20
阅读次数：
45
根据$[WC2011]XOR$的思路，每次暴力重构线性基，令$l'=\frac{l^{2}}{w}$，则有一个$nql'$的做法（这里线性基位数很多，所以要用bitset） 由于初始连通，因此每一个环一定可以由若干个[树边+1条非树边]的环构成（构成指异或），那么预处理出每一个操作的环大小，相当于维 ...
分类：
其他好文 时间：
2020-06-14 23:27:05
阅读次数：
61
$zay$讲的题 luogu P6599 异或 luogu CF1352G Special Permutation luogu CF1360F Spy-string luogu P6599 异或 题目描述 有 \(T\) 组询问，每次给定两个正整数 \(n,l\)。 你需要构造一个长度为 \(l\) ...
分类：
其他好文 时间：
2020-06-14 16:52:53
阅读次数：
71
C++中如何进行幂运算？ 1 C++中没有幂运算 2 引用头文件#include <math.h> 可以使用pow(x,y) 表示求x的y次幂 3 C++中 ^ 符号是异或运算符 ...
分类：
编程语言 时间：
2020-06-14 16:39:25
阅读次数：
167
Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
给定一棵 n 个点的带权树，结点下标从 1开始到 N。寻找树中找两个结点，求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类：
其他好文 时间：
2020-06-14 12:57:13
阅读次数：
60
package club.interview.algorithm.eor; import java.util.Arrays; /** * 异或运算 == 无进位相加 * 1. 找到整数二进制最后一个1的下标位置 {@link EorT#findIndexOne(int)} } * 2. 统计整数二进 ...
分类：
编程语言 时间：
2020-06-13 12:43:18
阅读次数：
48
