drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ Codeforces 最大公約数 考察：一部の変数を固定して考える 解空間:O(N^2)通りの選択肢 数列 数学(整数問題) 互いに素 バケット 調和級数 包除原理 約数系包除 Greedy 枝刈り stack データ構造 エラトステネスの篩 メビウス関数 ならし計算量解析 約数 データ構造テク：前処理 制約:数値が10^6以下 最大公約数の値を固定して考える 個人的要復習 高速メビウス変換 CodeforcesDIV2 CodeforcesR2800 思わず解きたくなる興味深い良問 高度典型 操作をstackを用いて高速化する 勉強になった...けど、これ知らずにできるもんなの！？ 問題へのリンク あと、LCM の最小値バージョンもある！ drken1215.hatenablog.com 問題概要 個の正の整数 が与えられる。これらから 2 個選んで LCM をとってできる 個の整数の最大値を求めよ。 制約 考えたこと という制約がいかにもそれっぽい。LCM ってのはなかなかに考えづらいから、ここは GCD を固定して考えることにする。つまり GCD の値が となるような 2 数についての LCM の最大値 を各 について求めていくことにする。 なのでいい感じ。さて、考察対象を の倍数に絞ったとき、それらの中から「互… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F01%2F14%2F023500" title="Codeforces #613 (Div. 2) F. Classical? (R2800) - けんちょんの競プロ精進記録" 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/1687765056723440 Hatena Blog https://hatena.blog 2020-01-14 02:35:00 rich https://drken1215.hatenablog.com/entry/2020/01/14/023500 1.0 100%