yukicoder contest 500

　Cまで三完。

コンテストへのリンク

No.3551 Regions by Random Points 2

　自力AC。

　線分と線分が交差する確率が分かれば解けると思ったが、よく分からず。とりあえず、線分で分けられた円周の一方の長さをaとしたときの確率は2*a*(1-a)なので、これを積分してみたらsampleがあったので正解できた。

　公式解説通りだが、積分すればこの確率になる、というのがしっくりきていない。