読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

高速ゼータ変換

ゼータ変換とメビウス変換

ゼータ変換$\zeta$とメビウス変換$\mu$はどちらも関数 $f:2^n \to R \quad(R: ring)$ に対する変換である。

CSAcademy 13

Dominant Point x 座標最大の点が解の候補である。この候補が dominates するかをチェックしよう。 Pokemon Fight 小さい値を貪欲にペアにすれば OK。 Balanced Min Pairing ソートして、a[0..n/2) と b[n/2..n)、 a[n/2..n) と b[0..n/2) をペアにする。a[i…