题解、Writeup、游记和碎碎念
首页 关于 友链 RSS
2017 年 5 月
给一棵树,每个点点权 aia_iai,保证 aia_iai 各不相同,现在随机选两个点 u,vu,vu,v,求 f(u,v)=φ(au⋅av)⋅dis(u,v)f(u,v)=\varphi(a_u\cdot a_v)\cdot dis(u,v)f(u,v)=φ(au⋅av)⋅dis(u,v) 的期望, mod 109+7\bmod 10^9+7mod109+7。