Codeforces Round #450 (Div. 2)

olphe @_olphe

ていうか毎回パスカルの三角形書くたびに同じ列の和は2冪じゃん！ってなってるのそろそろ反省するべき

satanic@研究💪 @satanic0258

Bはlong doubleとかでえいしようかと思ったけどこわいので整数オンリーでやった

olphe @_olphe

A、問題文が読めない B、10万桁ぐらい筆算回してみる C、全ての数について取り除くことによる利益を求める

olphe @_olphe

Cはsetを使って確かめた

satanic@研究💪 @satanic0258

EはO(n^2/m)くらいにはなったんだけど時間が無くなってしまった

nmnmnmnmnmnmnm @enuemuenuemuenu

C問題は順列から1つ要素を消して、残った配列を先頭から昇順の部分を残したときの最後の値aiを最大化する消す値の最小値を求めると読めたのだけれど、間違っているのだろうか？

satanic@研究💪 @satanic0258

Cはn<=7あたりまでは確実にACするテストをやったから大丈夫だと思うけどどうかな

hamayanhamayan @hamayanhamayan

はてなブログに投稿しました #はてなブログ Find Extra One [Codeforces Round #450 A] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/12/…

satanic@研究💪 @satanic0258

O(n^2･n!)で調べられるので

hamayanhamayan @hamayanhamayan

はてなブログに投稿しました #はてなブログ Position in Fraction [Codeforces Round #450 B] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/12/…

nmnmnmnmnmnmnm @enuemuenuemuenu

それらしい答えを期待したのだけれど返ってこないですね。今日は参加者が少ないのかな。寝ます。

satanic@研究💪 @satanic0258

そういえば任意コンでclarまだ投げたこと無いな

satanic@研究💪 @satanic0258

Dを開始10分で通している人の脳内では何が起こっているの…

satanic@研究💪 @satanic0258

D早解きしてる人は答えが Σ_{d|n}μ(n/d)×2^(d-1) になることを当然の知識のように使っているのかな

satanic@研究💪 @satanic0258

テンプレにメビウス関数μいれとこ

hamayanhamayan @hamayanhamayan

はてなブログに投稿しました #はてなブログ Remove Extra One [Codeforces Round #450 C] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/12/…

有為 @uwitenpen

Dはy/xで入力1個の問題になったのでOEISゲーしてた。Eはm個前からと1個前からの遷移を比較した

有為 @uwitenpen

@satanic0258 実験してOEIS投げて式見つけてコード書いてサンプル試して7分だった

有為 @uwitenpen

あ、7分じゃなかった12分だ。めっちゃ嘘ついた

olphe @_olphe

こっちの方が1万倍価値があるなあ

satanic@研究💪 @satanic0258

@uwitenpen うーむ早い…OEISゲー試せそうなら積極的に投げた方がいいんですかね…

olphe @_olphe

そういえばsatanicさんが貼ってくれたやつ、リンクばっかでどこ見たらいいのかわからん…

olphe @_olphe

OEISイズ何

有為 @uwitenpen

@satanic0258 1変数ならまず試すべきで、2変数のときは行・列・対角線で投げてみるけど2変数のときは最終手段っぽくはある

satanic@研究💪 @satanic0258

@_olphe FORMULAって項目があればそこに公式or漸化式があるかもしれません(今回は運よくあったのでそれを使いました)