※特に新奇性のある話ではないです Monotone MinimaとOnline-Offline変換を学んですげ〜となったので簡単なメモを残しておきます ・Monotone Minima(以下MMと書きます) これはMonotoneである二変数関数f(i,j)について、それぞれのiに対してf(i,j)が最小となる…

これでなつやすみ終わりです 2^6=64でキリの良い数字に 本を探しに行った あった Minecraftをやっていた 面白いね 以下なつやすみの振り返り 進捗まとめWarren：途中で放棄…… モチベーションがないので長く続かなかったね雪江：これも途中で放棄 こちらは競…

あと1日ですか…… 出かけてた 本を探しに行くも見つからず ABC221 8200人中33位となかなかいい成績A：草B：愚直 Rolling Hashで線形になりますかねC：bit全探索したあとそれぞれ降順sort ユーザー解説が強いD：実装で手間取りまくり イベントソートの書き方が…

むむ 結局昨日の問題は解決した昨日の問題というのは、f(S)=l(S)+conv(f,g)の形で求まるfをl,gから求めたいという問題 ここでconvはT|U=SかつT&U=0な集合(T,U)について積をとって足し合わせたもの例えば、l={1,2,3,4}、g={0,5,6,7}とするとf={1,7,9,98}とか…

う〜〜〜 Paper Cutting 2 これは500点でしょ Connectivity 2 なんとなくで解説を開いてしまったが頑張れば解ける範囲だった気しかしないsubset convolutionを少し学んだranked zetaはわかって、library checkerみたいなやつ(普通に2つの配列を畳むだけ)はで…