Educational Codeforces Round 48 (Rated for Div. 2)

olphe @_olphe

502 Bad Gateway

Hideyuki Tanaka @tanakh

codeforcesレスポンス全然帰ってこないな(´･_･`)

てんぷら @tempura_cpp

えでゅふぉ撤退～

~ @kosakkun

無理〜...

迷路 @pazzle1230

お疲れ様でした，むり

迷路 @pazzle1230

334位，維持していきたい

うし @ei1333

最悪ムーヴをした

1 @komori3_

ABC 3 完の微冷えかなあ

てんぷら @tempura_cpp

5完で100位ぴったり(落ちないでくれ)

Noimin @noisy_noimin

えでゅふぉおつでした

nmnmnmnmnmnmnm @enuemuenuemuenu

普通に難しすぎるんですけど。

1 @komori3_

A: 累積和 B: 累積和 (r - l < m 忘れで 1WA) C: ルートは n 通りしかないのでえぐい累積和を書くと間に合う D: "YES" の条件は xor({a}) == xor({b}) かなあ　構築の方法が分からなかった EFG: 鳩羽さん

てんぷら @tempura_cpp

ちょっと遅刻したけどDが簡単だったからやったらCが地雷で死ねって言ってた

うし @ei1333

A: むずい B: O(NQ)なんですよね　初見さん F: えーなんか実は考えるべき木の形は限られているので、いい感じん前処理して前からと🐮ろから累積maxするなどしてがんばる 微妙にコーナーケースがある

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

Cでごちゃごちゃになってめたくそ時間食ってしまった

迷路 @pazzle1230

B，r-l+1<mね，死んで C，うねうねして右に行って左に折り返すしかないので累積和でなんかごにょごにょやる D,m[i][0] = a[i], m[0][j] = b[j]，m[0][0]で合わせるみたいなことした，無証明なのでハックしていいよ E，幾何むり

1 @komori3_

C えぐすぎないか　時間溶けまくったけど

うし @ei1333

C12分で実装できねえ

てんぷら @tempura_cpp

遅刻とABのペナルティのせいで5完勢のなかでめっちゃ下位で悲しい

てんぷら @tempura_cpp

A 前から足していくとできる(1WA) B 累積和で前処理するいつもの(1WA) C 一瞬DPしたくなるけどよく考えるとありえる経路がn通りしかない D 列のxorと行のxorが一致していたらYES、(n-1)*(m-1)は0で埋めて良くてあとは決まる E 相似拡大なので[a,b]に収まる範囲をにぶたんする

うし @ei1333

DでハマったのでFに行って解けたのはよかったけどC解く時間なくて終了した

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

Eはにぶたん書いてたけど境界条件で頭ぶっ壊れておわり

うし @ei1333

いやF時間かけすぎだろ　うく

Hideyuki Tanaka @tanakh

ぐーちょっと間に合わなかったな(´･_･`) pic.twitter.com/KZOT6gcZwT

拡大

nmnmnmnmnmnmnm @enuemuenuemuenu

Custom Testで「Field should contain no more than 262144 characters」が出たときの対応誰かわかりませんか？