kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ ABC 解説 競技プログラミング 形式的冪級数 問題はこちら 問題概要 解説 形式的冪級数 提出プログラム 感想 問題概要全てのの組を以下のルールでソートしたときの番目の値を求めよ．上の方が優先度が高い． の昇順． の昇順． の昇順． 解説さすがに全部列挙するのは無理．の昇順に並んでいるので，全体は以下の図のようになっている．となるの数をとする．が以上となるような最小のが番目ののとなる． として，．が求まったので，となるものの中で番目のものが答えになる．同じようにかつとなるような，の数を求める．上のを用いると，．が以上となるような最小のが番目ののとなる．が求まったので，かつとなるものの中で番目のものが答えになる．およびは単調なので二分探索を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2021%2F05%2F09%2F013950" title="ABC200 E - Patisserie ABC 2 - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kanpurin/20210509/20210509015852.png Hatena Blog https://hatena.blog 2021-05-09 01:39:50 rich https://kanpurin.hatenablog.com/entry/2021/05/09/013950 1.0 100%