题面可以看https://www.luogu.com.cn/discuss/756822
简要复述:在一个第一行与最后一行,第一列与最后一列的平面里,一次操作让自己上下左右五个格子状态异或一,求构造方案使得操作后得到输入的矩阵或判断无解。n≤11n\leq11n≤11 。
我的做法:设一次操作为 f(a)f(a)f(a) ,则要求 f−1(a)f^{-1}(a)f−1(a) 。猜测 f−1(a)=f2n−1−1(a)f^{-1}(a)=f^{2^{n-1}-1}(a)f−1(a)=f2n−1−1(a) ,手写 checker 发现能过拍。用 bitset 优化即可做到 O(23nωO(\frac{2^{3n}}{\omega}O(ω23n 。
有没有人能证明一下结论/kk