2023年11月13日
xor 线性基
摘要： void add(int x) { dn(i,60,0) if(x>>i&1) { if(mg[i]) x=x^mg[i]; else { mg[i]=x; break; } } } 线性基的第 \(i\) 位如果有数，那它最高位是 \(2^i\)。 首先这样搞出来的是一个线性基，它有这些性质（ 线 阅读全文
posted @ 2023-11-13 18:47 Hypoxia571 阅读(8) 评论(0) 推荐(0) 编辑