この記事は、 プログラマーのオススメのゲームの話をする Advent Calendar 2019 - Adventar の24日目の記事として執筆されました。 競プロerの物理好きと言えば音ゲーですよね、ということで音ゲーの話をします。 といっても、特定機種の布教…というよりは「…

この記事は、 Competitive Programming (1) Advent Calendar 2019 16日目の記事として執筆されました。 今回は、 線形時間、すなわち \(O(N)\) でできる予計算的な処理をいろいろとまとめてみようと思います。思いつくがままに並べているだけなので、ヌケモ…