最小費用流問題 (Cost Scaling)

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

続きを読む

Wolstenholme Prime の探索

$10^9 < p < 2 \cdot 10^{9}$ の範囲について、Wolstenholme Prime を探す。

続きを読む

調和数 mod 素数

$\sum _{i=1}^{n} \frac{1}{i} \pmod{p}$ を計算量 $O(\sqrt{p} \log{p})$ で求める。

続きを読む

Binomial Sum mod 素数

二項係数の総和 $\sum_{i=0}^{k} \binom{n}{i} \pmod{p}$ を $O(\sqrt{p} \log{p})$ で求める。($0 \le k \le n < p$)

続きを読む

一般最大マッチング / 一般最大重み付きマッチングの実装

一般最大マッチング $O(n^3)$ と一般最大重み付きマッチング $O(n^2m)$, $O(n^3)$ の C++ での実装例です。一般最大マッチングについては若干アルゴリズムを変更しているため、$\tilde{O}(n^3)$ になっているかもしれません。

続きを読む