Codeforces Round #548 (Div. 2)

フェリン @ferin_tech15

何が違うのかわからなくなってきた

フェリン @ferin_tech15

いや4時だけど

フェリン @ferin_tech15

gcdがgの倍数のときの長さの期待値を求めたくてm以下のgの倍数がcnt個のときm/(m-cnt) gを大きい方から見ていってdp[g] -= dp[gの倍数]で調和級数でmlogmでいけるみたいな気持ち

フェリン @ferin_tech15

えー期待値の計算はあってると思いたくて包除がなんか変なのか

こるとん @kyort0n

Modulo Matrixなんもわかんねえ なんもわかんねえよママァ...

olphe @_olphe

またこどふぉ死んでないか

olphe @_olphe

てんぷらの解法でもDを通した。

フェリン @ferin_tech15

あ、わかった…長さが1のとき確率が1-cnt/mになってるけどこれ正しくは1/mだ

フェリン @ferin_tech15

D通った、算数ができるようになりたい人生だった

フェリン @ferin_tech15

はてなブログに投稿しました #はてなブログ Codeforces Round #548 (Div. 2) D. Steps to One - ferinの競プロ帳 ferin-tech.hatenablog.com/entry/2019/03/…

フェリン @ferin_tech15

実装はかなりシンプルになった pic.twitter.com/dARAkdpn1F

拡大