裏紙

ほぼ競プロ、たまに日記

2018-08-01から1ヶ月間の記事一覧

2018/8 solved(2)

8/17 8/18 CF 980 C - Posterized 辞書順最小→貪欲(submission)。 CF 980 D - Perfect Groups 同じグループにできるのは、正負が一致かつ素因数の個数の偶奇が一致するものが同じグループにすることができる。ただし、0だけは特別扱いする必要があり(0はどの…

2018/8 solved(1)

8/1 CF 992 A - Nastya and an Array 8/2 CF 992 B - Nastya Studies Informatics まず、lcmとgcdの関係から、xy = abが成り立ってないといけないが、これを満たすようなaの個数は約数の個数で抑えられており、それはlogで抑えられていると考えれば、xとyを…