Codeforces Round #337 (Div. 2)

有為 @uwitenpen

Dライブラリにあるレベルのど典型だった

kmjp @kmjp_pc

DもEも方針はあってると思うけど無駄に長く書きすぎてバグってそうで怖い。いい加減区間の集合を扱うライブラリ作ろうかな…。

pekempey @pekempey

区間マージのライブラリ作っておくべきだった

有為 @uwitenpen

A,C hackが多かったので全ソースみたけど落とせなかった

すぎむ @sugim48

C 問題は、直交行列 A_k が求まっていたら、次の直交行列 A_{k+1} は A_k A_k A_k -A_k と並べて作ることができる？（未検証）

有為 @uwitenpen

Eは文字の遷移のパターンをおぼえさせてsegtreeで管理したけどTL厳しいからどうか

zerokugi @zerokugi

E、O(k^2mlogn)投げたらTLEして定数倍改善しようと思ったら重すぎてCUSTOM TESTできなかったから退散倍速退散バイババイした

pekempey @pekempey

Cは(a,b)=0なら(-a,b)=0なことを利用すると再帰的にいける

kmjp @kmjp_pc

Eは連続した同じ文字の集合をガチャガチャやったけど、SegTreeとどっちが良かったんだろう。1sはちょっと厳しいな…。

有為 @uwitenpen

div2 1位ひさびさかな？

有為 @uwitenpen

D2500点だったのか・・ただのライブラリゲー

有為 @uwitenpen

サイズ的にも結構厳しいし多倍長ではなさそうにみえた

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #337 Div2 C. Harmony Analysis - kmjp's blog kmjp.hatenablog.jp/entry/2015/12/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #337 Div2 D. Vika and Segments - kmjp's blog kmjp.hatenablog.jp/entry/2015/12/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #337 Div2 E. Alphabet Permutations - kmjp's blog kmjp.hatenablog.jp/entry/2015/12/…

pekempey @pekempey

はてなブログに投稿しました #はてなブログ Codeforces Round #337 (Div. 2) C. Harmony Analysis - pekempeyのブログ pekempey.hatenablog.com/entry/2015/12/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #337 Div1 C. Marbles - kmjp's blog kmjp.hatenablog.jp/entry/2015/12/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ Codeforces #337 Div1 D. Power Tree - kmjp's blog kmjp.hatenablog.jp/entry/2015/12/…