随笔分类 - 数学——线性基
摘要:点分治+线性基 (为了这六个字窝调了一下午一晚上QAQ cpp include include include include include using namespace std; typedef long long ll; int n, uu, vv, m, hea[20005], cnt,
阅读全文
摘要:nim和线性基 include include include using namespace std; typedef long long ll; int n, uu, ji[35], a[105]; ll ans; int main(){ cin n; for(int i=1; i=1; i )
阅读全文
摘要:参考资料 "神仙blog" "易懂blog1" "易懂blog2" 《算法竞赛进阶指南》 异或空间线性基 应用背景 现在给你 n 个数 {ai},它们可以 xor 出很多数。 我们就想,是不是可以换一个数集,使得它 xor 出来的数集和 $\
阅读全文
摘要:```cpp include include using namespace std; int s[2000005][2], cnt, n, m, x, uu, ans, dep[2000005], siz[2000005]; void ins(){ int u=0; for(int i=19; i
阅读全文