tarattataのブログ

競プロの解法などをメモ。気の向いたときだけ書きます。

2020-03-18から1日間の記事一覧

AGC022 B GCD Sequence

atcoder.jp 問題の概要 Nが与えられたとき、サイズN、各要素が30000以下の、以下のような数列を1つ求めよ。 - 全ての要素は相異なる - 全ての要素の が1 - 全要素の和を とするとき、全ての i に対して 制約 解法 まず最初に、 という条件は と書き換えてよ…