drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder600点 ABC-Ex 橙色diff floor_sum 数学(整数問題) 各桁ごとに見る 0と1の問題 各桁がある値を持つ条件を大小関係に関する条件に言い換える 考察：操作・条件・目的関数を言い換える 考察：主客転倒・寄与分解 そのまま覚えたいシンプル設定の中堅以上の典型問題 NoviSteps4D floor sum と聞いて！！ 問題へのリンク 問題概要 以上 以下の整数のうち、 で割って 余るものを考える。そのような整数の popcount 値の総和を求めよ。 ( ケース与えられる) 制約 考えたこと TL を見て、floor sum と知った上での考察。 「popcount の総和を求めよ」という設定自体から、とりあえず各桁ごとに求めればよさそうという推測は立つ。 桁目の値が になるものの個数を求めるために、その条件を言い換えていくことにする。まずよくあるのは、 の 桁目が である を で割ったあまりが 以上 未満である という言い換え。この言い換えは、たとえば次の問題で本質的に活… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2022%2F12%2F26%2F125416" title="AtCoder ABC 283 Ex - Popcount Sum (4D, 橙色, 600 点) - けんちょんの競プロ精進記録" 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.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2022-12-26 12:54:16 rich https://drken1215.hatenablog.com/entry/2022/12/26/125416 1.0 100%