はまやんはまやんはまやん

hamayanhamayan's blog

2019-05-01から1ヶ月間の記事一覧

ルーレット [いろはちゃんコンテスト Day1 K]

https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_k 解説 https://atcoder.jp/contests/iroha2019-day1/submissions/5196729まず、各円盤では独立に確率が決められている。 真面目に計算するのではなく、線形性などをうまく利用するのだろ…

ヌクレオチド [いろはちゃんコンテスト Day1 J]

https://atcoder.jp/contests/iroha2019-day1/tasks/iroha2019_day1_j 解説 https://atcoder.jp/contests/iroha2019-day1/submissions/5198838回分なので、半分が確定すれば、もう半分も確定する。 簡単のために、Nが偶数のときを考えてみよう。 N/2個の01列…