SRM 754 + エクサウィザーズ 2019 + Codeforces Round #549 (Div. 1 & 2)
エクサウィザーズ 2019 - AtCoder:
https://atcoder.jp/contests/exawizards2019
Dashboard - Codeforces Round #549 (Div. 1) - Codeforces:
続きを読む
- masashinakata
- 6255
- 2
- 0
- 0
てぃーいけ
@1119_2916
多分本質だったのが、まずそもそもXより大きい値でmodをとっても値が変わらないということ、そこから1/(N-i)の確率でX=X mod a_iにする形に変形できること(ここ意味不明、思いつかなくないか)、前提知識として確率が全部同じなので全通りを期待値にかけるといい感じになるってのを知ってること、かな
2019-04-02 06:34:30
てぃーいけ
@1119_2916
降順の数列でa_0がXを変化させるのはa_0が最初に使用される時だけ(a_n <= X)で、この時と、それ以外の全ての箇所で呼び出されるときの2通りをそれぞれ 1/(N-i), 1-(1/(N-i)) で表せるというのに気付くのが必要っぽいけどこれ後から言われれば確かにそうなんですが…という気持ちになる
2019-04-02 06:39:28
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ TopCoder SRM 754 Div1 Easy Div2 Hard MoreSquares - kmjp's blog kmjp.hatenablog.jp/entry/2019/04/…
2019-04-09 00:09:20
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ TopCoder SRM 754 Div1 Medium OrthogonalProjections - kmjp's blog kmjp.hatenablog.jp/entry/2019/04/…
2019-04-09 00:21:13