Codeforces Round #446

けんちょん🍡( ´ ꒳ `🌸) @drken1215

あ、こどふぉやってたのか...

beet @beet_aizu

D、ぱっと見面倒なだけぽかったので時間を突っ込んでしまった（順位表を確認しような

有為 @uwitenpen

E, ab+bc+ca, a+b+c, 1みたいなのの線形和になって、その係数はn*comb*n^kみたいになるんだけど、その合計を求めるのにラグ補を使うと多分O(n^2)でいけるけどデバッグで終了

フェリン @ferin_tech15

div2Cは 3 1 1 2 とかで3を返すようなコードをhackしたかったけど部屋にあまりおらず

HIR180 @HIR180

Aってなんでそんなにhack祭りになってたんですか (そんなやらかすタイプの問題じゃない気がしますが)

nmnmnmnmnmnmnm @enuemuenuemuenu

Div2Bはpretestに落ちてるのにだいぶ気づかなかったのですごく遅いです。

hamayanhamayan @hamayanhamayan

いや、部分永続は必要か

nmnmnmnmnmnmnm @enuemuenuemuenu

Div2Cなんでこんなに正解してるんだ？既出？

olphe @_olphe

予想マンによると+16

hamayanhamayan @hamayanhamayan

こういうデータ構造で殴れる問題解けないと、普段勉強してる価値ないんですけど

フェリン @ferin_tech15

C、最初gcdを作ったあとどこにでも置けるのかと思って永遠悩んでた

よすぽ @yosupot

えーなんかBこれで通ったら一発ギャグなんだけど

nmnmnmnmnmnmnm @enuemuenuemuenu

Div2Cは[3 1 1 2]とかでたくさん落ちそう。

kmjp @kmjp_pc

B回すだけでいいの？自信がなかったので乱拓してWA重ねて終了したのだが…。

フェリン @ferin_tech15

問題文が短かったのに誤読したの意味不明すぎるだろ

HIR180 @HIR180

Bの爆笑ポイントとして、a_iはdistinct です (これを見落としていて不要なリサブをした)

有為 @uwitenpen

Bはrotationしかできなくって同じ値はダメみたいなのはわかるが昇順で良いのかは謎。反例がなかった

(nは自然数) @n_vip

EはFFT的な、multi point evalして補間みたいなアドホックができないかなと考えてたけど、冷静に考えて十億次多項式は不可能

よすぽ @yosupot

同じ要素があったら-1出して、なかったら[3, 2, 1, 4] & [4, 3, 2, 1]みたいに(i -> (i+1))で一個rotateしたの出した

フェリン @ferin_tech15

乱択わかり！ｗ

フェリン @ferin_tech15

まあ通らなかったんですが

(nは自然数) @n_vip

a_i が distinct マジ？？？（手元で幾つか試して同じのがあったら-1っぽかったけどこれは合ってますか）

有為 @uwitenpen

Cは辺重みによってつけかたは独立なので辺重み昇順にソートしてがんばった

olphe @_olphe

あー、そういう考え方してるケースハックできたのかあ

(nは自然数) @n_vip

distinctとかはちゃんと式で書いてくれ～～