問題 解法 解答 問題 https://atcoder.jp/contests/ttpc2019/tasks/ttpc2019_d 解法 各 X_i は何回か (0 回かもしれない) 2 個ずつ取ることができる．X_i を最大何回まで 2 ずつ引いていくことができるかをまず調べる．この回数 + 1 だけ各山に石があると問…

問題 解法 解答 問題 https://atcoder.jp/contests/ttpc2019/tasks/ttpc2019_c 解法 -1 でない a_i の xor を t，-1 である a_i の個数を cnt とすると，0 以上 X 以下の数 cnt 個の xor が X^t となればよい．これは X^t が X * 2 以上であるときは構成でき…