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