Codeforces Round #548 (Div. 2)

うし @ei1333

冗長になるので貼りたくないという気持ちわかる

うし @ei1333

前回もDiv2も全完してるな　全完が趣味か？

こるとん @kyort0n

ランキングで見つかったらしい

こるとん @kyort0n

はーーーーーー普通にこれで通ったやんけ ボケナス

てんぷら @tempura_cpp

2Dセグ木流石に書くか

こるとん @kyort0n

えー さっきまで「D通せた！偉い！」だったのに、今「このEが通せなかったのはポンコツ」になってる つらい

olphe @_olphe

お、D通ってた

てんぷら @tempura_cpp

てんぷらくん朝から御社の面接なこと忘れてませんか？？？

こるとん @kyort0n

えーでも他の人たちE100msくらいで通してるのに自分1000ms掛かってるんだけど なんか違うことやってんのかな

てんぷら @tempura_cpp

ん、34位じゃん(4完の中で2番目に早かった)

フェリン @ferin_tech15

900位、普通に-50くらいかな～と思ったら-8だった

フェリン @ferin_tech15

いや思ったよりこどふぉのレートやさしいな

こるとん @kyort0n

DEで全然傾向違うこともあって、DとEでそれぞれAC者はそこそこいるけど、DとE両方通した人は結構少ないな

てんぷら @tempura_cpp

1時間36分椅子を温めたことはどう考えていますか

olphe @_olphe

@tempura_cpp てんぷらのコードを見ていると1回以上続く確率のみを見ているように見えるんですがどうなっていますか。

てんぷら @tempura_cpp

遺憾の意

フェリン @ferin_tech15

D、ぼくが立てた式よくよく考えると長さが1のとき間違っていることがわかり

有為 @uwitenpen

D, mobius関数使う必要あったっけ(なんとなく察するけど)

てんぷら @tempura_cpp

@_olphe Σは中身をみると1つ1つが等比数列の足し算(無限等比級数)なので初項/(1-公比)です

こるとん @kyort0n

@tempura_cpp @_olphe これ最後の無限和ってどうやって計算するんでしょう...?(誤差を許容する小数の問題なら途中で打ち切れば良いけど、有理数だとそうも行かないですよね)

こるとん @kyort0n

今回自分としては失敗だったとは思ってないんだけど、順位表見た感じratedなら冷えてるなこれ...

てんぷら @tempura_cpp

@kyort0n @_olphe 無限等比級数になってるので綺麗に計算で求めることができます(分数計算についてはもちろん逆元を使います)

olphe @_olphe

@tempura_cpp あー完全に理解したっぽい

こるとん @kyort0n

@tempura_cpp @_olphe あ、等比級数でしたか ありがとうございます

フェリン @ferin_tech15

えーこれ本当か