ポスト

D:距離がH以内のものでグループ分け、ちょうど終わる確率はその電柱が生き残っている確率 * (左の電柱がすでに左に倒れているかなら1/2+右の電柱がすでに右に倒れているなら*1/2)*Π(ほかの各グループが終わっている確率) セグ木でグループごとの確率の積を管理

メニューを開く

tour2st@tour2st

みんなのコメント

メニューを開く

ちょうど生き残っている確率は(1/2)^連結成分内を左右に貪欲に下りながら取ることができる要素数 左側の電柱が倒れている確率は、グループ内の左端またはグループ内の左が自身より小さいindexならtrue、右も同じ

tour2st@tour2st

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ