关于GDKOI D2T3
  • 板块学术版
  • 楼主thomaswmy
  • 当前回复28
  • 已保存回复28
  • 发布时间2024/1/7 18:52
  • 上次更新2024/1/7 21:38:18
查看原帖
关于GDKOI D2T3
531319
thomaswmy楼主2024/1/7 18:52

题面可以看https://www.luogu.com.cn/discuss/756822

简要复述:在一个第一行与最后一行,第一列与最后一列的平面里,一次操作让自己上下左右五个格子状态异或一,求构造方案使得操作后得到输入的矩阵或判断无解。n≤11n\leq11 。

我的做法:设一次操作为 f(a)f(a) ,则要求 f−1(a)f^{-1}(a) 。猜测 f−1(a)=f2n−1−1(a)f^{-1}(a)=f^{2^{n-1}-1}(a) ,手写 checker 发现能过拍。用 bitset 优化即可做到 O(23nωO(\frac{2^{3n}}{\omega} 。

有没有人能证明一下结论/kk

2024/1/7 18:52
加载中...