simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 確率・場合の数 再帰 問題 高さhの完全二分木がある。これに対してq個の次のようなクエリに答えよ。 add v e 頂点vにeの電荷を加える decay 木のdecay（後述）を求める。 木のdecayとは、次のようにして計算される値である。 木の葉をランダムに一つ選ぶ。木の根から、その葉までのパスに含まれる全ての辺を取り除く。 連結成分ごとに、電荷の和を取り、その最大値の期待値を求める。 制約条件 h≦30 -1000≦e≦1000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111129%2F1322492611" title="Codeforces 68 D. Half-decay tree - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-29 00:03:31 rich https://simezi-tan.hatenadiary.org/entry/20111129/1322492611 1.0 100%