Codeforces Round 1286 简要题解
A. Garland
略
B. Numbers on Tree
略
C2. Madhouse (Hard version)
略
D. LCC
注意到如果存在相遇点对,第一次相遇的一定是相邻的点。
那么考虑枚举所有的相邻点对和它们的初始方向,可以得到O(n)\mathcal O(n)O(n)组可能的第一次相遇时间。给它们排序后,只要对每一组算出恰好是该时间相遇的概率即可,差分一下变为给定O(n)\mathcal O(n)O(n)个时刻tit_iti,算出前tit_iti时刻都没有相遇的概率。
对于一个固定
原创
2020-06-14 20:49:15 ·
393 阅读 ·
0 评论