アルゴリズム

AtCoder の問題を解いていると、 mod p の条件下で高速に二項係数 nCr を求める場面に多く遭遇するのでそのあたりの知識をまとめます。 二項係数 nCr を計算する まずは普通に計算してみましょう。これは二項 […]

先日の ABC137 の D 問題を解く際に、 Python の heapq について軽く調べたのでメモを残しておきます。 そもそも heapq ってなんやねーん 先にざっくり概要を説明すると、 heapq というのは […]