{"description":"https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_e \u89e3\u6cd5 \u307b\u3068\u3093\u3069\u306e\u72b6\u614b\u3067i\u756a\u76ee\u306b\u9ed2\u3092\u5f15\u304f\u78ba\u7387\u306f1/2\u3068\u306a\u308b \u4f8b\u5916\u306fi\u756a\u76ee\u306b\u300c\u9ed2\u304c\u6b8b\u3063\u3066\u3044\u306a\u3044\u5834\u5408\u300d\u3068\u300c\u767d\u304c\u6b8b\u3063\u3066\u3044\u306a\u3044\u5834\u5408\u300d\u3067\u3042\u308b i\u756a\u76ee\u306b\u9ed2\u304c\u6b8b\u3063\u3066\u3044\u306a\u3044\u78ba\u7387\u3092pi\u3068\u3059\u308b\u3068 pi = p(i-1) + (i-1 C b-1) / 2^(i-1) / 2 \u524d\u56de\u307e\u3067\u306b\u9ed2\u304c\u7121\u304f\u306a\u308b\u78ba\u7387\u3068\u4eca\u56de\u7121\u304f\u306a\u308b\u78ba\u7387\u306e\u8db3\u3057\u5408\u308f\u305b\u3067\u3053\u3046\u306a\u308b qi\u3092i\u756a\u76ee\u306b\u767d\u304c\u6b8b\u3063\u3066\u3044\u306a\u3044\u78ba\u7387\u3068\u3059\u308b\u3068 \u7b54\u3048\u306f\u767d\u3068\u9ed2\u304c\u6b8b\u3063\u3066\u3044\u308b\u5834\u5408\u3068\u767d\u304c\u6b8b\u3063\u3066\u3044\u306a\u3044\u5834\u5408\u306e\u8db3\u3057\u5408\u308f\u305b\u306b\u306a\u308b (1 - pi - qi) / \u2026","provider_url":"https://hatena.blog","blog_url":"https://baitop.hatenadiary.jp/","url":"https://baitop.hatenadiary.jp/entry/2019/04/07/163222","width":"100%","image_url":null,"provider_name":"Hatena Blog","published":"2019-04-07 16:32:22","author_name":"baitop","blog_title":"\u30d0\u30a4\u30c8\u306e\u7af6\u30d7\u30ed\u30e1\u30e2","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2019%2F04%2F07%2F163222\" title=\"E - Black or White - \u30d0\u30a4\u30c8\u306e\u7af6\u30d7\u30ed\u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"height":"190","title":"E - Black or White","version":"1.0","author_url":"https://blog.hatena.ne.jp/baitop/"}