AGC045

• A - Xor Battle
  • 题意：有0和1两人进行对战。先给定数组a，和01串s，，按照s来表示操作顺序，初始x=0，每次操作第s[i]人可以将当前变量变成x^a[i]，或什么都不做。0希望执行完所有操作后x=0，1希望x!=0，问两个人都用最优做法，谁会赢。
  • 题解：从后向前考虑，对于i && s[i]==1来说，如果后面的0的所有子集异或的情况，都做不到a[i] ^ s[i] == 0，那么1必胜，否则0必胜，所以这里问题是怎么求子集的所有异或和集合，嗯！线性基！https://oi.men.ci/linear-basis-notes/ http://101.132.170.22/wordpress/?p=669 https://codeforces.com/blog/entry/68953
  • 代码：https://atcoder.jp/contests/agc045/submissions/18383377
  • 总结：线性基，博弈，nice，redo。