Educational Codeforces Round 46

うし @ei1333

うしくんの二重辺連結成分を貼ると木に縮約してくれるので一瞬です

satanic@研究💪 @satanic0258

えでゅふぉ A:std::map<std::string,int>で足し引きして絶対値の和/2 B:累積和取っておいて入れる位置の偶奇で場合分け C:座圧していもす D:dp[i]:=[i,n)での答え，を後ろからDP

satanic@研究💪 @satanic0258

Dの問題文全然読めてなくてWAが生え生え

てんぷら @tempura_cpp

これあれじゃん二重辺連結成分分解ってやつじゃん→書いたことないね→適当なブログ読む→わかんないね今度ゆっくりやろう

うし @ei1333

auto beet = BiConnectedComponents< UnWeightedGraph >(g); UnWeightedGraph t; beet.build(t); cout << tree_diameter(t) << endl; だけ

satanic@研究💪 @satanic0258

Eも微妙に読めてなかった(ア)

まーす @__math

Fをmo+vEBでやろうとしたけど無理だった、素直にsegtreeしたら良かった

夕叢霧香@競プロ @kirika_comp

Mo は書いてません。 (考察しただけです。)

有為 @uwitenpen

Fがなんか0回覆っている区間と1回覆っている区間のを数えてどうこうするのだとおもった

有為 @uwitenpen

Gは頑張ればできそう

有為 @uwitenpen

やるか・・

うし @ei1333

Eぼくが得意なのわかるなあ

nmnmnmnmnmnmnm @enuemuenuemuenu

O(N^2)のDPをする雰囲気はあったが結局Dの意味がわからず。

うし @ei1333

きれた

nmnmnmnmnmnmnm @enuemuenuemuenu

Bの実装は難しいよね。書きミスで落ちるかも。

うし @ei1333

あーFすなおなセグ木でいいのか

satanic@研究💪 @satanic0258

んーFみんなセグ木だね

うし @ei1333

DのDP率高すぎないか

satanic@研究💪 @satanic0258

凄いシンプルなセグ木実装を見つけた codeforces.com/contest/1000/s… pic.twitter.com/OaCRCXHaRF

拡大

うし @ei1333

Aまじで最小費用流以外わからなかったらうく

あるごん @algon_320

ここに載ってるやつだ codeforces.com/blog/entry/180… twitter.com/satanic0258/st…

tsutaj @tsutaj

エデュフォ見たけど D 面白い、多分 combination DP みたいになって後ろから決定できる (書くか)

satanic@研究💪 @satanic0258

ほー右端を固定して直前のidxを入れるようにしながら進めていけば点更新RMQセグ木でできるんだね

てんぷら @tempura_cpp

よし、low link 理解した

うし @ei1333

人生破滅