bouzuya.hatenablog.com

ぼうずやのにっき

2022-02-16から1日間の記事一覧

アルゴリズムと数学 演習問題集 042, 043 を解いた

アルゴリズムと数学 演習問題集 042 - Sum of Divisors を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/abc172_d 単純に 1 から N まで走査してそれぞれで K * f(K) を計算すると f(K) の約数列挙に O(\sqrt{K}) なので全体で O(N …