{"author_name":"ngtkana","image_url":null,"height":"190","provider_name":"Hatena Blog","description":"\u554f\u984c\u30ea\u30f3\u30af atcoder.jp \u89e3\u6cd5 ( h + w ) ! / ( w + w - k ) ! \u901a\u308a\u306e\u30ab\u30c3\u30c8\u304c\u7b49\u78ba\u7387\u3067\u8d77\u3053\u308b\u3068\u3057\u3066\u3001\u30b9\u30b3\u30a2 X \u306e\u671f\u5f85\u5024 E [ X ] \u3092\u8a08\u7b97\u3057\u307e\u3057\u3087\u3046\u3002\u3053\u308c\u306f\u5b9f\u306f \u0398 ( lg p ) \uff08\u9664\u7b97\u304c\u5f8b\u901f\uff09\u3067\u89e3\u3051\u307e\u3059\u3002 \u5404 1 \u2264 i \u2264 k \u306b\u5bfe\u3057\u3066\u3001\u7b2c i \u56de\u306e\u30ab\u30c3\u30c8\u306b\u3088\u308b\u30b9\u30b3\u30a2\u3092 X _ i \u3068\u7f6e\u304d\u307e\u3057\u3087\u3046\u3002\u3059\u308b\u3068 X = X\u2081 + ... + X\u2096 \u304c\u6210\u308a\u7acb\u3061\u307e\u3059\u3002\u3055\u3066\u5404 X\u1d62 \u306e\u671f\u5f85\u5024\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002 E [ X\u1d62 ] = binom ( h + w, i ) \u207b\u00b9 \u2211\u2c7c\u208a\u2096\u208c\u1d62 ( j + 1 ) ( w + 1 ) binom ( h, j ) b\u2026","url":"https://blog.ngtkana.com/entry/2021/05/08/155217","categories":[],"blog_title":"\u30d6\u30ed\u30b0\u540d","provider_url":"https://hatena.blog","width":"100%","version":"1.0","published":"2021-05-08 15:52:17","type":"rich","title":"\u30ad\u30fc\u30a8\u30f3\u30b9 \u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0 \u30b3\u30f3\u30c6\u30b9\u30c8 2019 F - Paper Cutting \u306e\u516c\u5f0f\u89e3\u8aac\u3068\u306f\u7570\u306a\u308b\u3001\u30af\u30ed\u30fc\u30ba\u30c9\u30d5\u30a9\u30fc\u30df\u30e5\u30e9\u306b\u3088\u308b\u89e3\u6cd5","blog_url":"https://blog.ngtkana.com/","author_url":"https://blog.hatena.ne.jp/ngtkana/","html":""}