SRM 601

えびま @evima0

そういえばふじわらさんのこのコード（http://t.co/DHIZVCauPB）は一体何を計算してるんだろう、全く分からない。

kmjp @kmjp_pc

昨日のMedium、evima氏のブログを参考にしたらあっさり解けた。上位桁をxorで畳み込んで状態数を減らせばよいのか…。

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 601 Div1 Medium WinterAndSnowmen - kmjp's blog http://t.co/BX9YFyyAQY

なべさん @nabesan_go

この式、積分の定義から明らかと思ったけど違うのかなぁ

えびま @evima0

@nabesan_tofu 範囲が違います。

いしかど @ISIKADO

昨日のd1m結局よくわからん…

agw @masashinakata

ふー。SRMのカレンダー入力したー: http://t.co/REy52ZgJlG

agw @masashinakata

ここにTCOをねじ込んでくるのか…むむむ: http://t.co/REy52ZgJlG

hogeover30 @hogeover30

来年は月4回SRMがデフォなんだ

とーらす🌸📦🌕✨🍀 @torus711

来年 SRM 充できるじゃん（歓喜）

hogeover30 @hogeover30

SRM601 DIV1 250を見てた。すぐにDIV2に戻れそうだ

いしかど @ISIKADO

前回のd1m、firstとsecondのsetのxorをxor取ったものと、kビット目がfirstかsecondのどちらによって立てられたかを管理して、k回dp[max(N,M)][2][1<<11]のdpすれば解けると思ったけどサンプルあわない

いしかど @ISIKADO

kは左から2つの値を比較した時の最初のビット

いしかど @ISIKADO

最初の異なるビットだった

いしかど @ISIKADO

調べた感じN!=Mの時まちがうっぽいなあ。なんだでだろ。

いしかど @ISIKADO

通った。1 1と0 0で区別しないとだめなの忘れてて死んでた。

いしかど @ISIKADO

前回touristが1完だったから、その前に彼が最後に1完だったのいつか調べてみたらsrm548まで遡ってやっと見つかるレベルだったので面白い。