摘要: 线性基 定义:给定数集\(s\),以异或运算张成的数集与\(S\)相同的极大线性无关集,称为原数集的一个线性基。 性质 : 原数集的任意一个数都能有线性基内部的一些数异或得到。 线性基内部任意数异或不为 0 线性基内数唯一,且保证性质一的情况下,数的个数最少。 线性基内每个数的最高有效位各不相同。 阅读全文
posted @ 2024-09-14 20:21 PHarr 阅读(6) 评论(0) 推荐(0) 编辑
摘要: A. 我是组题人 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> a(n); for (auto &i: a) cin >> i; vector<int> p(n); io 阅读全文
posted @ 2024-09-14 15:01 PHarr 阅读(7) 评论(0) 推荐(0) 编辑