hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング この記事は Competitive Programming (2) Advent Calendar 2018 の 8 日目の記事です。 前日はたたもさんの「コマンドラインツールatcoder-cliを公開しました」です。あまり見る機会は多くないけど、典型化できそうなニッチなネタを書いていきます。 対象は黄色くらいです。 この前出た「November Circuits '18」が典型度が高くて、ほぼそれです。 紹介テクは3つです。 クエリの小さい方で全探索 + メモ化することで間に合う SuperVector 貪欲で確かめる要領で数え上げる クエリの小さい方で全探索 + メモ化することで間に合う… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F12%2F08%2F155829" title="2018年ニッチな競プロ典型ネタ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-12-08 15:58:29 rich https://blog.hamayanhamayan.com/entry/2018/12/08/155829 1.0 100%