Educational Codeforces Round 35 (Rated for Div. 2)

tookunn @tookunn_1213

個人的な感覚として1000人未満がACしてる問題は解けなくてもまだしょうがないと思えるけど、1000人以上がACしてる問題は絶対解きたい(解けない)

tookunn @tookunn_1213

ただし、こどふぉのコンテストに限る。

olphe @_olphe

ｼﾝﾔｶﾄｰTL

satanic@研究💪 @satanic0258

えーVisualStudioフリーズ

satanic@研究💪 @satanic0258

えでゅふぉおつでした

はむこ @hamko_intel

Eみたいなの、何かこう天才向けって感じがする

はむこ @hamko_intel

Eまでpretest通った

競技プログラミング @LatteMalta

はい

olphe @_olphe

えでゅふぉおつです

tookunn @tookunn_1213

C,Dは問題文みて考えたけど、さっぱりだ

olphe @_olphe

D解いた瞬間2位だったんだけどなあ…

satanic@研究💪 @satanic0258

えでゅふぉdiv2はratedらしいけど，hackとレートは関係あるのかな？

しさし @shisashi

Fもうすぐ解けるから待ってろ

競技プログラミング @LatteMalta

なんかエスパーなどがうまくいって全完できた

kmjp @kmjp_pc

わかってしまえばすんなりだが、Eが一番苦戦した。Fが直径取ってそれ以外から取り除く、Gはビット演算でゴリゴリでやったけど、GはTLE大丈夫かな。

olphe @_olphe

104分間座るやつをやっていた

olphe @_olphe

関係ない

agw @masashinakata

@kosakkun 24時間後に…Dを…教えてくだされ… _(┐「ε:)_ ﾊﾞﾀﾘ

satanic@研究💪 @satanic0258

じゃあ言っちゃっていいのかね

beet @beet_aizu

えーエデュフォ出ていないのに起きていますが

はむこ @hamko_intel

A: やるだけ B: 片方の皿の個数を全探索 C: (1, *, *), (2, 2, *), (3, 3, 3), (2, 4, 4) D: クエリの長さn=l-r+1について、n(n-1)/2が奇数だと転倒数の偶奇が変わる E: 足りない部分を隣接数ごとにまとめて、小さい連結成分をreverseしたものを前からくっつけていく。後は作れるかの判定をセグ木で

競技プログラミング @LatteMalta

A:はい B:はい C:祈る D:反転の対象となる区間だけ抜き出したときの転倒数をIとします。また、区間の長さをLとします。すると、操作前後での転倒数の差はL*(L-1)/2-2*Iとなります。したがって、L*(L-1)/2の偶奇を見るだけでよい。 E:なんかはい

有為 @uwitenpen

Dは最初inversionを求めたら、あとはクエリ区間の幅をwとしてw(w-1)/2のparityをかけていくだけや

はむこ @hamko_intel

reverseの転倒数をw(w+1)/2と写し間違えて15分溶かした

Noimin @noisy_noimin

えでゅふぉのHackの時間って24時間もあるんですか？？