2020-01-14から1日間の記事一覧
Codeforces
最大公約数
ある量を固定して考える
解空間:O(N^2)通りの選択肢
数列
数学(整数問題)
互いに素
バケット
調和級数
包除原理
約数系包除
Greedy
枝刈り
stack
データ構造
エラトステネスの篩
メビウス関数
ならし計算量解析
約数
前処理
制約:数値が10^6以下
最大公約数の値を固定して考える
個人的要復習
高速メビウス変換
CodeforcesDIV2
CodeforcesR2800
思わず解きたくなる興味深い良問
高度典型
操作をstackを用いて高速化する
勉強になった...けど、これ知らずにできるもんなの!? 問題へのリンク あと、LCM の最小値バージョンもある! drken1215.hatenablog.com 問題概要 個の正の整数 が与えられる。これらから 2 個選んで LCM をとってできる 個の整数の最大値を求めよ。 制約 …