http://codeforces.com/contest/1153/problem/F 問題 区間[0,L]で、N個のランダムな区間が作られる。 K個以上の区間で覆われる区間の長さの期待値を求めろ。 解法 区間のうち、左端の点をl,右端の点をrと呼ぶ ここでl,rをN個ずつ決めた時、どのl,rを結んでも…

理解するのに時間がかかったので書いてみます 問題文 https://atcoder.jp/contests/agc039/tasks/agc039_c まず、文中の操作は下のように、一番右のビットを反転して左へ移動する操作と言い換えられます N回の操作で全ビットが反転し、2N回の操作で元に戻り…