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\)

这个结论是如何得到的呢?

咕咕咕。

后面就是毛估估的依据正交基做一些构造就好了。


六一儿童节不知道应该说什么。


快乐的大童 说 要 熬 穿。

神人 了。

posted @ 2025-06-01 22:45  BYR_KKK  阅读(32)  评论(1)    收藏  举报