Codeforces Round 942 (Div. 1)

　B2まで。CombinedじゃないCodeforces Div. 1はちょっと避けたりしていたけど、今回は参加。レートが落ちず良かった。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 942 (Div. 1) B2まで。
A 少ない数字から増やす。最小の個数+1まで使ったときの和-(n-1)
B1 bを固定すると、aはb*b-bからb*bごと
B2 a+b=cとするとcが平方数のk倍でa:b=i:c-iとなるようなiがあればOK。
C 増え方が等差数列という間違った考察をしていた。

— titia (@titia_til) April 30, 2024

 C. Fenwick Tree

　解説AC。

　各成分の、k回後に対する寄与が二項係数になるということに気付けなかった。それが分かればすんなりAC。

　なお、コンテスト中考えていた解法だとΣのベキ乗の係数が必要そうになったのだが、その方向でも正しい答えを得る方法はあったらしい（が、理解できていない）。