Anoyer的博客

#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn=1e5+7;const int mod=1e9+7;struct Linear_Basis{ ll b[63],nb[63],tot; //b为线性基 ...

博主链接题目链接题意：给你n个数，求最大异或值题解：先求出线性基，用线性基求这组数出的最大值：从高往低扫，若异或上使答案变大，则异或。代码：#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn=20010;...

博主链接题目链接题意：给你n个数，q次询问，每次询问在n个数组成的异或集中第K大的数题解：这是一个线性基裸模板题，求第k大：把k二进制拆分，如果k的第i位上是1，ans^=nb[i]这是什么道理呢？异或消元最后得到的是一组基给出n个数能够异或出来的值，都是这些基线性组合形成的数代码：#include<stdio.h>#include<bits/stdc++...

链接：https://www.nowcoder.com/acm/contest/180/D来源：牛客网题目小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y输入描述:第一行为一个整数n，表示元素个数第二行一行包含n个整数，分别代表序列中的元素第三行为一个整数Q，表示询问次数接下来Q行，每行两个数x,y，含义如...

博主链接题目链接题意：给出A数组，共有N个数，你可以选其中一些出来XOR（至少一个数）.所以可能的XOR结果值排序后去重，问你排在第k个的结果值是多少.题解：线性基有个性质：线性基内任意集合异或结果唯一，而所有数异或0还是本身所以每个数字出现的个数就等于(1*异或值为0的集合个数) = 2^(n-cnt)所以问题就转化为求线性基有效位cnt，和q在所有异或值中第几大#inclu...