Codeforces Round #558 (Div. 2)

beet @beet_aizu

や、早寝早起きうくにきあなので出ません

(nは自然数) @n_vip

もうやめるか

(nは自然数) @n_vip

これratedだったら泣いてたな

(nは自然数) @n_vip

今日まーじで何もうまくいかねえ

アルメリア @armeria_betrue

こどふぉおつでした

(nは自然数) @n_vip

D自明にバグってるんだよな。こういうKMP的なやつそういえば書いたことなかった

hogeover30 @hogeover30

Aからくっそむずい

てんぷら @tempura_cpp

Cだけ書いて出そうと思ったら最後2分間全く提出できなくて終わってしまった(これだからこどふぉは)

うし @ei1333

A: わからん むずかしすぎる set使ってシミュレーションした B: まあなんかやる C: わからん 解けない D: あほこらをはりました　ギャグ計算量 E: わからん 解けない F: これやってたんですが、解けない

とーらす🌸📦🌕✨🍀 @torus711

苦手にしているような要素ばっか要求されて精神崩壊した……（けど苦手なので練習したくない（だめ））

(nは自然数) @n_vip

いやーなんかdpでAでBをいくつかの値で更新しまくるのよくバグらせるな

(nは自然数) @n_vip

なんとかオセロ的に全部ACにしてくれ pic.twitter.com/AJawvpkhSS

拡大

hogeover30 @hogeover30

A: 1つおきに消す感じ。O(1)でできそうだけどわかんないから配列に印をつけてやった B: 累積和でやったけど場合分けミスったかも C1: 愚直に全部試したけど同一直線の判定を間違えたかも

アルメリア @armeria_betrue

Cは - ax+by+c=0の形式にしたときの{a, b, c}を適当にGCDとかで正規化してsetに入れて重複削除 - 傾き{a, b}だけで正規化・分類し直して平行なペアを数えて、全ペア数から引く をやった

こるとん @kyort0n

Codeforces Round #558 (Div. 2) お疲れ様でした A:算数 m=0がコーナーケース B:むずくね？「最大値」と「各値を取る回数」と「出現回数が非零の値の数」を持てばうまくいく C:むずくね？傾きとy切片(傾きinfinityならx切片)をsetで管理 答えに足し込むときは傾きのみ考慮 D:蟻本p.327

こるとん @kyort0n

E:xを上から1ずつ減らしながら試して、実行可能だったらxを確定 xで実行可能となるのは、S[i]のうち(1<<x)以下のものが張る(F^2)^x上の部分線形空間の次元がxとなることと同値 実行可能ならグレイコードで解を構成可能

アルハンブラ宮殿のゆるキャラ @nebukuro09

ドイヒー

うし @ei1333

いやこのコンテストけわしいな

うし @ei1333

B、Bにしては実装がうく

うし @ei1333

Bにおくなら削除いらなくないですか

アルメリア @armeria_betrue

Bの場合分け普通に足りてなくて20分くらい溶けてた

こるとん @kyort0n

今日のやつDiv.2にしてはかなり難しくないですかね...

てんぷら @tempura_cpp

グレイコードで構成できるのわかってないけど

うし @ei1333

いやFがあそこまで難しいとは思わかなかった　Eかんがえるべきで

btk @btk15049

一般グラフを入力として与える問題で、ストーリーとして木とか枝を問題文に使うの、険しい気持ちに