abc

Union-Find を使う問題でまだ発想に時間がかかったので、ここにまとめておきます。 $N$ 個の島と $M$ 本の橋があります。$i$ 番目の橋は $A_i$ 番目の島と $B_i$ 番目の島を繋いでおり […]

二項係数 $_n \mathrm{C} _r$ の高速計算の実装に手こずった。 サトゥー$n$ が莫大で $r$ が比較的小さいときに有効な二項係数の計算です。 あかりさんは $n$ 種類の花を&nb […]