2023年6月7日
异或线性基学习笔记
摘要： ```cpp void ins(ll x){ for(ll i=64; i>=0; i--) if(x>>i){ if(!p[i]) {p[i]=x; return;} else x^=p[i]; } } ``` 根据以上代码构造的异或线性基有性质： - $p_i>p_j$ 当且仅当 $i>j$ 且 阅读全文
posted @ 2023-06-07 18:40 fzrcy 阅读(50) 评论(0) 推荐(0)