随笔分类 - 线性基
摘要：首先板子 const int L = 63; ll d[L]; bool add(ll x) { for(int i = L - 1; i >= 0; i--) if(x & 1ll << i) { if(d[i] == -1) { d[i] = x; return true; } x ^= d[i
阅读全文
摘要：T组样例 题意 博弈游戏 一开始有个value是0 第一个人的目标是让value保持0 第二个人是让value不为0 给一个长度为N数组 然后给一个长度为N字符串 0代表第一个人可以选择此数进行异或，也可以什么都不干 1代表第二个人 题解： 显然 第二个人没动手之前，第一个人不动 所以倒着来一次线性
阅读全文
