Codeforces Round #446

koyumeishi @koyumeishi_

あ、こどふぉレジって忘れてた…

hogeover40 @hogeover30

こどふぉまったくわからん

まーす @__math

今日のCF集中力がだめだな

(nは自然数) @n_vip

やる気が

beet @beet_aizu

予測-45じゃあないんだよな

(nは自然数) @n_vip

こどふぇすからボドゲコーナー無くなったマジ？？？交流不可能です

beet @beet_aizu

A 1を作るのにかかる回数+n-1（コーナーがいくつか B 乱択したけど落ちた D 1だけ残ってる数、マッチング可能か、子の部分木は全てマッチング可能か、子の部分木で1つだけ残っている数を†全方位木DP†で求めたい気持ちになるんだけど時間切れ

beet @beet_aizu

おつでし

olphe @_olphe

こどふぉおつです

agw @masashinakata

Div. 2 D、バブルソートじゃないの…

フェリン @ferin_tech15

div2Cでn-(1の数)をね

よすぽ @yosupot

えーDわからん(少なくとも全方位がは必要そうだけど)

kmjp @kmjp_pc

Aでミスするわ(ただしHackで損失分だけは取り返す）Bで大量タイムロスして終わらないわひどい出来。

フェリン @ferin_tech15

A:はい B:入力10^6いる？ C:誤読 D:誤読

beet @beet_aizu

僕はWrong answer on pretest 9

(nは自然数) @n_vip

A: 難しいし、線形解法で解いてしまったので何も信じられない B: 一生解けないレベルの手応えだったので実験して cyclicl shift 一回をした C: コスト毎にUFする。永続ufがあると殴れそう

beet @beet_aizu

コンテストが実質10分で終了したため

hamayanhamayan @hamayanhamayan

MLE…

HIR180 @HIR180

E、超立方体の辺の長さを合計k減らしたときの体積の期待値を求めればよくて、そのときに「和がkになるn個の非負整数からm個選んだ時の積の期待値」が欲しくなるんですが、これがわからない

フェリン @ferin_tech15

C誤読してて遅解きしたため非常につらい

よすぽ @yosupot

相当似てるのがOpenCupで既出だから突っ込んだら、なーんかタイプが違って

有為 @uwitenpen

うわ、Eあと少しで解けたのに＞＜

olphe @_olphe

A　忘れた B　忘れた C 1がない:1を作る回数+n-1 1がある:n-1の数 div2はがばがばなので大量にhackした D　乱択したけどだめだったため

beet @beet_aizu

BもCも解ける問題に見えないが

hamayanhamayan @hamayanhamayan

永続いらんやん…