2021-06-25から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
青色diff
補集合を考える
添字GCD畳み込み
エラトステネスの篩
約数系包除
包除原理
最大公約数
条件の言い換え
最大公約数の値を固定して考える
ある量を固定して考える
テク:スタートを0としてよい
制約:数値が10^6以下
調和級数
数学(整数問題)
約数
メビウス関数
解空間:O(N^2)通りの選択肢
【問題集】整数変数の式で表された条件を扱う探索
入力が定数個
数え上げ問題
中堅以上の典型要素を詰め合わせた教育的問題
約数系包除原理の教育的問題 問題へのリンク 問題概要 整数 が与えられるので、以下の条件を満たす整数 の組の個数を求めてください。 としたとき、, , 制約 解法 (1):約数系包除 まさに約数系包除原理の教育的良問。この問題をきっかけとして、次の記事を…