問題リンク jupiro snow39 kotamanegiで久しぶりのチーム連をした。 バチャの流れ kotamanegiが後ろから、snow君が前から、jupiroが真ん中から読むという定番？とかした流れで読む kotamanegiがJ解けたというので実装してもらう→ J AC(00:04) snow君がC解け…

タピオカの動きは独立であるので、それぞれのタピオカ毎に期待値を考えるとよい。 である。 とすると、 この漸化式を頑張って解いてもいいのだが、よくみると、 となってることが分かる。(よく分からない人は、実際に行列の積をとってみると上の漸化式になっ…

問題リンク TLで少しだけ話題になっていたのと、文字列アルゴリズムはこんなところにも使えて便利だから勉強しようという面で としよう。 そうすると、 であることは、明らかであろう。 でこの遷移そのものは累積和DPをつかえば、全体ででできることもわかる…

今日はkotamanegi君とsnow君とチーム練した 圧倒的に格上の二人と一緒にやれて楽しかった バチャ流れ 僕が寝坊で5分遅刻する。その間にkotamanegiがIから読んでて、snow君がA, B, Cから読むというので最後から読む Mが明らかにやるだけだったので書く→ M AC(…

初めてのチーム練楽しかった～ jupiro Dente kotamanegiで出てた バチャ流れ バチャが始まらないと思ったらkotamanegiが全く違うコンテストで開いてたらしい。(かわいい) 仕切りなおして始める DenteがM解けたというので任せる。僕はEを読む。→M AC(20:00) E…

まだ公式が出てなさそうなので、簡単に A - 長いだけのネクタイ (Just Long Neckties) と差を取るのは か の2パターンしかなくて、それは自身より前に取り除かれたか後に取り除かれたかで決まる よって取り除く位置を全探索して、二つのmax配列を持ってセグ…

ICPCの感覚を味わうために1人でバチャをしていた 始まる前は寂しいなと思ったが、自分が解かなきゃいけないものを全部1人で考察するのも悪くない コンテストの流れ まず問題文がpdfでびっくりする。 前からAを読むとおそらくやるだけだが、重実装なのが目に…

Gymは他人のコードを覗けないっぽいのでもしよかったら参考に まず、区間DPよく知らない人は↓ jupiro.hatenablog.com のNを見てからだと分かりやすいかも。 dp[i][j] := s[i:j]の時の解とすると、 dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j]) (k = i…