CF1205题解

B

最高有\(64\)位，当\(n\le 128\)时，最坏情况形成不了三元环，\(floyed\)暴力做

否则直接输出\(3\)

C

题意的\(n\)均为奇数，设\((i,j)\)，把\(i+j\)为偶数的称为偶格，其他为奇格

根据\((1,1)\)我们可以确定所有偶格，再定\((1,2)\)为任意值，我们可以得出奇格的相对答案

接下来仅需确定一个奇格，则可以推出所有奇格

因为\(n\)为奇数，所以我们一定可以找出一个长度为3的正方形，且左上角为\(1\)，右下角为\(0\)

且\((1,1)-(1,2)-(2,2)-(2,3)\)与\((1,2)-(2,2)-(2,3)-(3,3)\)有一个异或和为\(0\)
查询该路径上的两端点，如果首尾相同，则一定构成回文；如果构不成回文，则首尾定不同