Educational Codeforces Round 46

てんぷら @tempura_cpp

えでゅふぉ～

kuuso @kuuso1

レート上げていきたいが投げすてることも恐れないよ．

satanic@研究💪 @satanic0258

ただいまです🙌

NATSUGIRRRRI @natsugir

codeforces とうとうURLが1000番か

kuuso @kuuso1

よしこ

satanic@研究💪 @satanic0258

もうえでゅふぉ始まるやんけ！

satanic@研究💪 @satanic0258

がんばるぞい！

夕叢霧香@競プロ @kirika_comp

Educational Codeforces がんばるきりー

まーす @__math

えでゅふぉ出るか

はむこ @hamko_intel

うーん、レジったはいいけど疲労のため無理と判断した

有為 @uwitenpen

ECR問題だけ眺めてる

てんぷら @tempura_cpp

Eやることはわかるけど実装する時間がないね、やることリストに入れた

satanic@研究💪 @satanic0258

ついこどふぉで遊んでしまった(は？)

satanic@研究💪 @satanic0258

えでゅふぉおつでした

うし @ei1333

A: 最小費用流 B: これ最難 累積和とって頑張る C: 座圧 D: DはDPのD E: 二重辺連結成分分解して木にしてその直径を求める F: 実家かな～実家かな～ｗ実家だね　区間に値を追加削除する処理とある要素に存在する値を得る処理をしたくてならしO(N log N)のセグメント木

いなーしゃ @TangentDay

B：偶奇でそれぞれ累積和 C：座圧 D：後ろからdp E：橋列挙して直径 F：MoだとTLEした

うし @ei1333

F log^2だとTLE

kuuso @kuuso1

えでゅふぉお疲れ様です． 疲れててBの実装に40分もかかってるのさすがに冷え冷えとする． これはGoodBye紫ですねぇ．

夕叢霧香@競プロ @kirika_comp

C 累積和と座標圧縮 D D は DP の D E うししゃんが得意そう　二重辺連結成分分解して直径w F Mo はうしの Mo G AtCoder で見た気がするけど、覚えてないわ。

うし @ei1333

あーFもーでできるのか　頭なかった

satanic@研究💪 @satanic0258

実装したこと無いし制約的に間に合わないやろなーと思いつつFでMoをやった(TLE)

うし @ei1333

セグ木のほうが計算量いいし良いね

satanic@研究💪 @satanic0258

と思ったらそれで出来てそうな人がいた(おいおい)

うし @ei1333

5*10^5でMo、勇気がありすぎるだろ

satanic@研究💪 @satanic0258

勇気があるので