FFT と多項式乗算

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

続きを読む

最大流(Dinic vs HI-PR)

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

続きを読む

最小費用流問題(Cost Scaling)

最小費用流問題を Cost Scaling を用いて $O(V^2E \log{(VC)})$ で解く。

続きを読む