hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_k 解説 https://atcoder.jp/contests/iroha2019-day1/submissions/5196729まず、各円盤では独立に確率が決められている。 真面目に計算するのではなく、線形性などをうまく利用するのだろうという感じで考える。 下の桁から順番に計算していこう。 p := ここまでの10の累乗の期待値 ある桁の期待値×pがその桁で得られる得点の期待値になる。 これは分配法則でばらしてみるとよく分かる。 p = 10*0.5+100*0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F05%2F01%2F175203" title="ルーレット [いろはちゃんコンテスト Day1 K] - はまやんはまやんはまやん" 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 2019-05-01 17:52:03 rich https://blog.hamayanhamayan.com/entry/2019/05/01/175203 1.0 100%