Codeforces Round #548 (Div. 2)

うし @ei1333

一生レート2107

Mister @mistter_gp

Prim法もverifyはしておいた onlinejudge.u-aizu.ac.jp/status/users/m…

うし @ei1333

うーん　不遇

うし @ei1333

こういうセットがratedではないからですね

こるとん @kyort0n

うしさん全完やば

うし @ei1333

A: たぴ B: たぷ C: N^K-Σ連結成分の個数^K D: 各iに対してM以下とのすべてのgcdを知りたくなったんですが, これ約数の2乗で普通に包除しても間に合うんですね　こまる E: 逆から見る　最大流を押し戻すやつ　おもしろいね F: 愚直を書くとギャグ(二次元セグ木)に帰着できるので貼るをします

olphe @_olphe

いや今日のD通したのだいぶ偉くないか！？！？！？

フェリン @ferin_tech15

Bで0 0 1 2 0 0 3みたいなのがセーフだと思いこんでて20分溶かしたらその時点で全て終了してしまった

hogeover40 @hogeover30

つながりやすさで順位がガッツリ変わるクソコンテストだった

うし @ei1333

Dの計算量何

(nは自然数) @n_vip

頭がバグってD問題で一生トーシェント関数をこねくり回してた（どうみても無理筋だろ）

こるとん @kyort0n

Dで for(int i = 1; i <= m; i++) { for(int j: iの約数) { 約数包除使って、GCDがiからjに変化する確率を求める } } とか闇みたいなことやってたんですけど これなんかうまいやり方あるんですかね

フェリン @ferin_tech15

D包除すればいいんじゃないの、サンプル一生会わねえ

うし @ei1333

いやD、計算量パートが難しすぎる

フェリン @ferin_tech15

なんでいまさっきまで包除ずっと解いてたのにD解けないねん

olphe @_olphe

こるとんと同じことしてそう

(nは自然数) @n_vip

いやそもそもなぜかDでは最初数列にmが入ってるようなイメージで考察を進めてしまっていて…

こるとん @kyort0n

B,C,Dが遅いのは、Bで途中に0を挟んでも良いと誤読して時間を溶かしたからです つらい

olphe @_olphe

E、逆から見てフローを感じたけど終了7分前とかだったので諦めて切り餅そのまま食ってた(美味しくなさすぎる)

うし @ei1333

Bなんだっけ

nmnmnmnmnmnmnm @enuemuenuemuenu

Dは計算式は書けるのだがサンプルが合わない。（これを計算式は書けると言わない。）

てんぷら @tempura_cpp

Dの計算量パート何(いつもの約数包除を雑にやるとO(MlogM))

うし @ei1333

あー後ろから普通にやる不安を投げるやつか

(nは自然数) @n_vip

Eみたいな残余グラフに辺追加してまた流すみたいなのはわりとよくあるのでライブラリを対応させておくと良さそう（僕のフローライブラリは壊滅的ですがそれはできる）

こるとん @kyort0n

んー周りみた感じこれが想定解なのか？Cとの難易度差大きいな...