2020年4月26日
CF809E Surprise me!(虚树+莫比乌斯反演）
摘要： 给定一棵 $n$ 个节点的树，每个点有一个权值 $a[i]$ ，保证 $a[i]$ 是一个 $1..n$ 的排列。 求 $$ \frac{1}{n(n-1)}\sum_{i=1}^n\sum_{j=1}^n\varphi(a_i*a_j)·dist(i,j) $$ 阅读全文
posted @ 2020-04-26 22:33 Hs-black 阅读(212) 评论(3) 推荐(0) 编辑
计数问题小技巧
摘要： 实用的小技巧 阅读全文
posted @ 2020-04-26 20:21 Hs-black 阅读(286) 评论(0) 推荐(0) 编辑
莫比乌斯反演
摘要： 莫比乌斯反演学习小记 阅读全文
posted @ 2020-04-26 19:56 Hs-black 阅读(206) 评论(0) 推荐(0) 编辑