线性基
newhonor
可以不伟大,但不能卑微
展开
-
2460: [BeiJing2011]元素
总结:线性基插入;https://www.lydsy.com/JudgeOnline/problem.php?id=2460#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define sfs(i) scanf("%s",(i))#define pri(i) p...原创 2019-07-14 17:28:26 · 160 阅读 · 0 评论 -
P3812 【模板】线性基
https://www.luogu.org/problemnew/show/P3812总结:线性基异或最大值#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define sfs(i) scanf("%s",(i))#define pri(i) printf("...原创 2019-07-14 17:32:41 · 95 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)XOR
https://ac.nowcoder.com/acm/contest/881/H思路:线性基;计算每个数的贡献;1.线性基外的数,每个数都能和外面其他n-size-1个数自由组合;2.基内的数看它是否能出剩下的数组成的基中异或出,如果能就说明有外面的数可以替代他,而基的size还是不变的,所以该数贡献也是外面数自由组合#include <iostream>#includ...原创 2019-08-04 10:00:32 · 135 阅读 · 0 评论