Codeforces Round #518 (Div. 1 + 2) [Thanks, Mail.Ru!]

btk @btk15049

@n_vip 22 2 1 4 2 4 3 4 5 8 6 8 7 8 9 12 10 12 11 12 13 16 14 16 15 16 17 20 18 20 19 20 4 21 8 21 12 21 4 22 16 22 20 22

nmnmnmnmnmnmnm @enuemuenuemuenu

div2Cは制約が5050以下で良いならなんとかなると思ったが。

こうきやまぐち @Ymgch_K

中心を根として試すだけでいいんだよね

btk @btk15049

距離最大が1個しかないを求め忘れる人がいるのを期待

うし @ei1333

いやE書けなさすぎる　これは何

(nは自然数) @n_vip

@btk15049 Noでした。Yesの場合は優しく教えてください。

てんぷら @tempura_cpp

div1 A DPを累積和するいつもの B 実装をします(できません)を無限に繰り返してつらかった

btk @btk15049

@n_vip Noになるはず(根が二つになるケースなので

てんぷら @tempura_cpp

中心を根として順番にチェックをしようとしたらなんと中心を求めるパートで間違えていた(は？)

nmnmnmnmnmnmnm @enuemuenuemuenu

div2Cはdiv1Aですらないのか・・・。

有為 @uwitenpen

Cって十字に置くだけで良いと思ったけどどうなんだろう

(nは自然数) @n_vip

@kmjp_pc 小さいケースってそもそも最初のナイトで足りそうですが、中途半端なところで困るんですか

うし @ei1333

Bのほうが通されてるマジ　うけ

kimiyuki@うさぎ🐇 @kimiyuki_u

A: O(200N) B: 中心が根 C: .#.#.#.#.#.#.#.#.#. #.#.#.#.#.#.#.#.#.#. .#.#.#.#.#.#.#.#.#.

btk @btk15049

根が二つ以外はpretestに入ってそうなのがうーんって感じだ

こうきやまぐち @Ymgch_K

このあんまり速くなさそうなライブラリを貼ります learning-algorithms.com/entry/2017/12/…

(nは自然数) @n_vip

Eが瞬殺されたのが大ヒントになって簡単だったのでCに時間使ったのが悲しすぎる

有為 @uwitenpen

Dはbのほうは固定でよくて、あとはaのほうを後ろからやると (1-p)E+p(a+BPMAX*i)みたいな式を最大化する(a,p)を探す問題になったけど、iもEも動くのでよくわからんかった

うし @ei1333

さすがにねね

有為 @uwitenpen

方針間違ってんのかな

(nは自然数) @n_vip

Eの言い換えって有名ですか（森の隣接行列のランクは最大マッチング*2）

てんぷら @tempura_cpp

なんか自明を普通に解けば普通のパフォーマンスは出るわけだし自明を当たり前に処理していけないとダメで

てんぷら @tempura_cpp

苦手をなくしてぇ

(nは自然数) @n_vip

Cが解けなかったの、一列に並べたときにどうなるか？みたいなのを考えたときに何故か一方向にしか伸ばさなかったからで、完全に頭が悪い

(nは自然数) @n_vip

B122で落ちた。なんで。。。