競プロ

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

最近 AtCoder に割く時間を全く取れず、成績もどんどん下がってしまっています。。忙しくても 1 日 1 AC くらいはキープしていきたい気持ち。 さて、今回は ABC 137 を解きました。コンテスト中には D の […]

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

最近土日夜に予定があることが多く、なかなかコンテストに参加できておらず、昨日久々に参加したので記録を書いていきます。 ABC135 A – Harmony 相違なる整数 \(A, B\) が […]

参加したけど記録を書いてなかったので、とりあえず D まで解いた現時点での記録を書いていきます。 ABC129 A – Airplane 空港 \(A, B, C\) があり、それぞれの空港の間では、双方向に飛行機が運航 […]