#agc020f. [agc020_f]Arcs on a Circle

[agc020_f]Arcs on a Circle

你有一个长度为CC的圆,你在上面画了NN个弧。弧ii有长度lil_i

每一条弧ii随机均匀地放置在圆上:选择圆上的一个随机实点,然后出现一条以该点为中心的长度为lil_i的弧。弧是独立放置的。例如,它们可以相互交叉或包含。

现在问你圆的每一个实点被至少一个弧覆盖的概率是多少?注意一条弧覆盖了它的两个端点。