7K12 blog

猫でも分かるアルゴリズム解説

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

ABC136 E - Max GCD

https://atcoder.jp/contests/abc136/submissions/11077726 diff1600を超えると数学的素養がないと考察を進めるのが厳しい。 理解はしたけど一生出来るようにならないという気分になった。 各操作をしても合計は不変 答えMはの約数 約数の個数は対数程度に収…