きろく

特筆すべき記録のまとめ

2019-07-18から1日間の記事一覧

AtCoder Grand Contest 035:C - Skolem XOR Tree

問題 解法 解答 問題 https://atcoder.jp/contests/agc035/tasks/agc035_c 解法 N = 2^k であるときは No.なぜならば,N - (2 * N) のパス間で k bit 目が 1 であるものはないため,xor を N にすることは不可能だから.そうでないときは全て Yes となる.…