2018-06-04から1日間の記事一覧
問題 http://codeforces.com/contest/453/problem/D 解法 大体の方針はアダマール変換を使った XOR の畳み込みでできます. あとは mod を p * 2^m (ただ, 今回は mod が 10^9 よりだいぶ大きいので long long でオーバーフローしてしまうため普通に掛け算で…
問題 http://codeforces.com/contest/453/problem/D 解法 大体の方針はアダマール変換を使った XOR の畳み込みでできます. あとは mod を p * 2^m (ただ, 今回は mod が 10^9 よりだいぶ大きいので long long でオーバーフローしてしまうため普通に掛け算で…