■ 第2回全国統一プログラミング王決定戦 参加記 (冬休み2日目) 01:03 正式名称をちゃんと書いてみました。 C N^2 log N、4secとは言え流石にやばくない？と言い続けて線形解を探してしまった (AtCoderのジャッジサーバーは速い！(素振り)) E やることは実家 …

■ 冬休み1日目 22:16 2018-2019 ACM-ICPC, Asia Xuzhou Regional ContestAGHILMを解いた。 I LIS長がN-1の順列はそう多くはないので、それぞれを生成するような順列を直接数える。勿論、swapが起きる所を辺で繋いだ時の連結成分ごとに考えれば良く、これは前…

■ 冬休み0日目 01:57 今日から練習した問題を記録します。 Codeforces Round #604 (Div. 1)ABCDEを解いた。 C checkpointで区間に分けると値の増え方はかなり単純で、segtreeに乗るのでできる D 「(,)の割り当て方全てに対して深さの総和」= 「(が入りうる場…