2015-10-05から1日間の記事一覧
こどふぉの仕様変更でまた div2 になってしまいましたがまぁ div1 B はあんまり解けないので仕方ないですよね。ただ採点結果を見るのに時間がかかるのがちょっと辛いです。 問題 codeforces.com 解法 動的計画法で解きます。dp[p][i][j] = (p 回数列が繰り返…
問題 codeforces.com 解法 数列 a を大きい順に並べた時, と並ぶとします。この時, GCD table の一番大きな値は と一致します。なぜかというと, 任意の整数 p, q について, gcd(p, q) が GCD table の最大値よりも小さかったとすると, GCD table の最大値を…