Open OkazakiYumemi opened 3 years ago
https://okazakiyumemi.github.io/blog/CF1404D/
题意简述CF1404D 交互题。给定一个正整数 $n$，两人玩游戏。游戏分两步： 先手把 $1$ 到 $2n$ 拆成 $n$ 对。 后手在每对中，选择恰好一个数。 如果选出的数之和为 $2n$ 的倍数，则后手胜，否则先手胜。 自己选择扮演先手还是后手，并给出必胜策略。$n\le 5\times 10^5$。
https://okazakiyumemi.github.io/blog/CF1404D/
题意简述CF1404D 交互题。给定一个正整数 $n$，两人玩游戏。游戏分两步： 先手把 $1$ 到 $2n$ 拆成 $n$ 对。 后手在每对中，选择恰好一个数。 如果选出的数之和为 $2n$ 的倍数，则后手胜，否则先手胜。 自己选择扮演先手还是后手，并给出必胜策略。$n\le 5\times 10^5$。