2022年4月5日
CF809E Surprise me 题解
摘要： 大力推式子+莫比乌斯反演+虚树 Statement 给定一棵 \(n\) 个节点的树，每个点有一个权值 \(a[i]\) ，保证 \(a[i]\) 是一个 \(1\dots n\) 的排列。 求 $\frac{1}{n(n−1)}∑^n_{i=1}∑_{j≠i}φ(a_i\times a_j)\ti 阅读全文
posted @ 2022-04-05 17:06 _Famiglistimo 阅读(24) 评论(0) 推荐(0) 编辑