Soxy Log

競技プログラミングに関すること

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

AtCoder AGC 035 A - XOR Circle

問題 AtCoder AGC035 A - XOR Circle 解法 例えば、N=4の場合 が成立するとき、条件を満たす。 4つの式を掛け合わせて整理すると これを満たすのは、の場合のみである。 このように、条件を満たすのはN個の]のを掛け合わせた値が0の場合であることを利用する…