题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
u1s1 这是我第三次学这个东西了，第一次大约是去年三月，第二次大约是去年暑假，事实证明那时候并没有把这东西真正学进去因为我那时并没有真正理解线性基的本质，现在学完高斯消元，学完线性代数的一些基本芝士再回来看这东西就感觉异常友好了（ 一些有关线性代数的前置芝士 向量 一个 \(n\) 维向量是一个 ...
分类：
其他好文 时间：
2021-04-02 13:18:35
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
有一些灯，然后有一些按钮。
某一个按钮能使某些灯泡改变亮灭状态。
然后问你可以弄出多少种这一排灯的不同状态。
（不同状态：只需要有一个灯泡的亮灭情况不同就可以） ...
分类：
其他好文 时间：
2021-02-26 13:04:52
阅读次数：
0
线性基，给定一个数列，需要我们求出一个集合，要求对于每一个数列中的元素，都可以在集合中找到一些元素异或起来与其相等，并且要求集合元素最少。 代码出奇的简单好懂…… for(int i = 1;i <= m;i ++) { ll t = a[i]; for(int j = 50;j >= 0;j -- ...
分类：
其他好文 时间：
2021-02-25 11:48:13
阅读次数：
0
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define ENDL "\n" 5 typedef long long ll; 6 typedef pair<int, int> pii; 7 const int inf = 0x7fff ...
分类：
其他好文 时间：
2021-01-26 12:07:05
阅读次数：
0
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
线性基 P4570 [BJWC2011]元素 线性基裸题，虽然说是比较裸的题目，但是呢，我才开始学这个，还不知道线性基到底是做什么的，只知道它和异或有关系，可以求出一个序列的异或值最大，异或值最小和异或值第k大。 这个题目呢有一点点贪心，首先要贪心的考虑取最大值，然后判断能不能放进去，后面的数字能放 ...
分类：
其他好文 时间：
2020-07-29 21:46:47
阅读次数：
57
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 ...
分类：
编程语言 时间：
2020-07-08 11:47:07
阅读次数：
71
