2019-05-14から1日間の記事一覧
問題文 http://codeforces.com/gym/101741/problem/F 問題概要 長さ n の数列のうち、k個を削除して残ったものの GCD の最大値を求めよ. n k a_i 解法 まず, 残すもののうちの1つを乱択で決め打ちする. k が n / 2 以下であるという制約からこれは確率 1/2 …
問題文 http://codeforces.com/gym/101741/problem/F 問題概要 長さ n の数列のうち、k個を削除して残ったものの GCD の最大値を求めよ. n k a_i 解法 まず, 残すもののうちの1つを乱択で決め打ちする. k が n / 2 以下であるという制約からこれは確率 1/2 …