6.1闲话
这个米津玄师真神了啊!!!《LOSER》真是神曲!!!
场上对着 8.8k 的东西调了两个小时使它开始说真话。
ARC div1 45s 绝杀 B,六一礼物!
虽然调了一个小时过于抽象,但是过了就是好的!况且全球过了 169 个人的题也不是简单题对不对!
做法:
需要较低的线性代数水平。
考虑 \(k\) 必然是由某些 \(a_i\) 异或得到,先用线性基判断一下是否合法。接着尝试判断其它无解的情况,如果我们知道了由哪些 \(a_i\) 异或得到,就声称此时可以通过以下方式判断无解:
令需要 \(a_i\) 被异或进去记为 \(1\),否则记为 \(0\),则无解当且仅当 \(a_i\neq a_{i-1}\),对于 \(i=1\sim n-1\)。
这个结论是如何得到的呢?
咕咕咕。
后面就是毛估估的依据正交基做一些构造就好了。
六一儿童节不知道应该说什么。
快乐的大童 说 要 熬 穿。
神人 了。