Codeforces Round #548 (Div. 2)

こるとん @kyort0n

あーでも約数包除をコンテスト中に通せたの初めてかも えらい！

うし @ei1333

期待値DP、自己ループがあるので移項して消すをする

Mister @mistter_gp

最小全域有向木、割と面倒らしいことは分かった

(nは自然数) @n_vip

Dは約数の数の二乗和みたいなオーダーになったけどこれ計算量何

てんぷら @tempura_cpp

素数と素数を1個ずつかけたやつ以外は見る必要がないのでメビウス関数を貼って等比数列の足し算をして終わり

フェリン @ferin_tech15

gcdがxの倍数の列の長さの期待値を求めようとしたんですが何もわからなかったので終わりです

うし @ei1333

各iに対して約数の二乗回して間に合うもちょっと気づかなくない？気づかないね

hogeover40 @hogeover30

こどふぉ548 A: 偶数の添字+1 B: 後ろから見ていく C: 赤い辺だけをつないだ森を見る D: この問題を俺が解けるようになることは永遠にありえない

てんぷら @tempura_cpp

Cはまぁ赤の連結成分内で完結するのを引けばいいだけだけどけっこう好き

競プロをはじめた野々原渚 @yandere_coder

お兄ちゃんこどふぉできたかな？Dは期待値の計算を頑張って、そのあと、なんていうんだっけ、いらない女を排除してわたしだけを含める原理とかそんな感じの名前のやつ？あれを使う感じだね。

こるとん @kyort0n

そうだよね Eは辺を1本足したときのフローの変化みたいなやつだよね

うし @ei1333

のえのえ

(nは自然数) @n_vip

CDの難易度差異常だろ。数え上げっぽいパートだけでも十分難しいのに期待値足したりしないといけないので

olphe @_olphe

いや成績的にはそんないいわけじゃないけどDを通したのえらすぎる。こういう問題が割と解けるならば2600も見えるんだよな。

うし @ei1333

2600見えるマジ

こるとん @kyort0n

そう、順位云々じゃなくて今日のDを通せたのは本当に精進の賜物という感じ

てんぷら @tempura_cpp

Mod 1e9+7での有理数でよく使うやつはだいたい見たらわかる

olphe @_olphe

直前にSushi解いててよかったー

こるとん @kyort0n

C n^k - ∑(r:赤い辺のみで作った森の各連結成分のサイズ)r^k

やむなく @yamerarenaku

いや、N番目のチョコ買わなきゃいけないなら後ろから最大で買っていくだけじゃん…………

うし @ei1333

あー実質Sushiか

競プロをはじめた野々原渚 @yandere_coder

Cの赤い辺についてた血。お兄ちゃんのだったんだ。ちょっともったいないことしたな。こんなことなら血の付いた辺だけ切り取ってから片づければよかった。

(nは自然数) @n_vip

mintの出力を分数でやってくれるおまじないだれかつくって

olphe @_olphe

@ei1333 今回みたいな異常苦手問題が解ければ黄色下位より悪い成績だいぶ減ると思うぞ。うしも異常苦手減らそうな。

うし @ei1333

@_olphe ひゃい！