用户工具

站点工具


2022-2023:teams:kunkunkun:2022-nowcoder-8

这是本文档旧的修订版!


2022 牛客暑期多校训练营8

A-Puzzle: X-Sums Sudoku

给出一个数独,求在其字典序最小时的 $X-num$。
设坐标从 $(0,0)$ 开始,将数独分为 $2^m\times 2^n$ 个区域,且每个区域大小为 $2^n\times 2^m$,给每个区域编号 $A_{a,b}$,显然区域 $A_{0,0}$ 的编号已知,找规律发现 $(i,j)$ 对应的数应该为区域 $A_{0,0}$ 中坐标为 $(i%(2^n) \oplus b,j%(2^m)\xor a)$

2022-2023/teams/kunkunkun/2022-nowcoder-8.1660393926.txt.gz · 最后更改: 2022/08/13 20:32 由 sd_ltt