Problem - D - Codeforces 問題概要 整数 $N$ が与えられる。 $N$ 頂点 $0$ 辺のグラフ $G$ を用意する。頂点番号は $1,2,\dots,N$ である。 $\gcd(i,j) \neq 1$ を満たす全ての整数組 $1 \le i < j \le N$ に対し、 $G$ の頂点 $i,j$ 間に長さ $1$ の無向辺…

Problem - B - Codeforces 問題概要 長さ $N$ の $(0,1,\dots,N-1)$ の順列 $P$ (0-indexed) が存在し、隠されている。 $P$ の逆置換を $B$ とする。 以下の質問を高々 $2N$ 回使い、 $P$ を当てよ。 $0 \le i,j < N$ なる整数 $i,j$ を指定し、 $P_i \oplus…

Problem - F - Codeforces 問題概要 長さ $N$ の数列 $A$ が与えられる。 以下の条件を満たす $1,2$ からなる長さ $N$ の数列 $B$ があるか判定し、あるならひとつ構築せよ。 $B_i=1$ なる $i$ を並べた数列を $X$ とする。このとき、 $\gcd(A_{X_1},A_{X_2}…