かみぺコン 2 の Waiwai Otaku Panic を連想してた。 codeforces.com 解法 根が持つ部分木のひとつに着目する。この部分木の根からそれぞれの葉までの距離をリストに入れる。 根から葉までの距離を到着予定時刻と考える。 到着予定時刻 1 2 2 2 3 3 8 到着予…

これは解けないとまずいやつだった。 codeforces.com 解法 $F(m)=\sum_{i=1}^{m} i^k$ は $k+1$ 次式になるので、ラグランジュ補間を用いることにより $F(0),F(1),...,F(k+1)$ から $F(n)$ を求めることができる。 $F(n)$ が $k+1$ 次式になるのは $(n+1)^k-…