摘要：题目描述 记f[i]表示经过i号点的概率。 那么点v从点u到达的概率=经过点u的概率/点u的出度。由于v可以由多个点走到，所以f[v]+=f[u]/out[u]。 计算f的过程可以在拓扑中完成，同时可以记录走过这条边的期望，相加就是答案。 阅读全文

摘要：题目描述 初看每一个点被选它自己而被染色到的概率都是1/n，但仔细想想就会发现，某一个点对答案的贡献只与这个点有多少个祖先有关。 因为如果这个点会被选到，当且仅当它的所有祖先都没有被选到（题目中说会将选到的点所在的整棵子树都染成黑色），所有每个点被选而被染色的概率为1/deep[i]。 又因为每次选 阅读全文

摘要：题目描述 又是一道扩欧的题。 要求一个最小的m使得 Ci+Pi*x≡Cj+Pj*x mod m(i!=j) 在x在第i个人和第j个人的有生之年无解。 也就是 (Pi-Pj)*x+m*y=Cj-Ci 在min(Li,Lj)上无解。 题目限制了保证有解且m<=1e6，那么可以考虑枚举m，在暴力地对每个人 阅读全文