Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CCF1364E%E3%80%8DX-OR/
手造 rand 太烂，换成mt19937过了。 题意简述你需要猜一个 $0$ 到 $n - 1$ 的排列 $\langle a_n\rangle$，每次可以询问二元组 $(x, y)$($x\neq y$) ，表示询问 $a_x | a_y$ 的值，其中 $|$ 为按位或。 $3\le n\le 2048$，询问次数不能超过 $4269$ 次。
https://okazakiyumemi.github.io/blog/%E3%80%8CCF1364E%E3%80%8DX-OR/
手造 rand 太烂，换成mt19937过了。 题意简述你需要猜一个 $0$ 到 $n - 1$ 的排列 $\langle a_n\rangle$，每次可以询问二元组 $(x, y)$($x\neq y$) ，表示询问 $a_x | a_y$ 的值，其中 $|$ 为按位或。 $3\le n\le 2048$，询问次数不能超过 $4269$ 次。