AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-28から1日間の記事一覧

ABC172 D - Sum of Divisors

問題原文 atcoder.jp 解法 普通に解けなかったので解説をガン見した。 キーとなる性質は「ある数 が 何かで割れると、答えが される」ということ。 で、例えば は当然どれも 5で割れるわけなんですが、これは答えに されるのと同じ。 つまり、等差数列の和の…

ABC172 E - NEQ

問題原文 atcoder.jp 解法 まず全パターンは、 「 個の数から 個選んで並べる」を「 と に対してやる」 ので、 通り。 ここから、ダメなパターンを引いていくことを考える。 ダメなパターンは「1つが一致しているパターン」「2つが一致しているパターン」…