二項係数 mod Prime Power

$\binom{n}{m} \pmod{p^e}$ を高速に解く。($n, m, p^e < 10^{300}$, $pe < 10^6$, $p$: 素数

続きを読む

FFT と多項式乗算

任意 mod の多項式乗算を 4 回の FFT でやる方法。ここでは、mod は $2^{30}$ 以下を想定。

続きを読む

最大流(Dinic vs HI-PR)

最大流のアルゴリズムの Dinic と Highest Label Push Relabel (HI-PR) を比較する。

続きを読む