ABC062 http://abc062.contest.atcoder.jp ARC074 http://arc074.contest.atcoder.jp 【ARC074/ABC062】コンテストは終了しました。ご参加ありがとうございました。解説PDF：https://t.co/Wpk2kKKcJz解説動画：https://t.co/6I4t8RR6Ru— AtCoder (@atcoder) …

XOR 排他的論理和 性質1「交換則、結合則が成り立つ」2「a xor a = 0」3「ある数xのb番目のビットが1である x mod 2^(b+1) ≧ 2^b」性質4「0≦aのとき、4a, 4a+1, 4a+2, 4a+3のxor和は0」 方針1「xor計算は各ビットで独立なので別々に計算」2「trieを使ったxor…

2種類の畳み込み subset convolution 資料1 資料2 資料3 ゼータ変換とメビウス変換は逆変換の関係にある ゼータ変換（状態xを含む状態yを全列挙） 高速ゼータ変換でO(n2^n) g[x] = sum{y⊆x}f(y) → rep(i, 0, N) rep(msk, 0, 1 g[x] = sum{x⊆y}f(y) → rep(i, …