問題文 https://atcoder.jp/contests/abc173/tasks/abc173_e 解法 (editorialとは違う方法です) まず、答えの正負で場合分けします。 負の数を偶数個選べる場合は正、選べない場合答えは負となります。(ここでAに0があれば答えを0に出来る事に注意) この上で…

https://drken1215.hatenablog.com/entry/2020/03/08/202600 { in(N); na(A, N); int res = 0; rep(k, 30) { vi B = A; rep(i, N) { B[i] %= bit(k + 1); } sort(B); //kbit目が立つような相手を数える int cou = 0; rep(i, N) { auto cou_range = [&](int l…

https://atcoder.jp/contests/arc067/tasks/arc067_c hotmanさんの https://blog.misw.jp/entry/2019/12/18/000000 の記事でGrouping がfpsで解けるとあったので解いてみました 解説 「i人含まれるグループの数は0かc~d人」というのが扱いづらいので、一つの…

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d 最終的にひっくり返るカードを決め打つと、最終的な数列が定まります ひっくり返るカードは奇数個移動し、その他のカードは偶数個移動することを考えると それぞれの移動後のパリティが決まり…