摘要：
给一颗树，求 \[ \frac1{n(n-1)}\sum_{i=1}^n\sum_{j=1}^nφ(a_i*a_j)*dis(i,j)\\ 一个柿子φ(ab)=φ(a)φ(b)φ(gcd(a,b)) \] 代入 \[ \sum_{i=1}^n\sum_{j=1}^nφ(a_i)φ(a_j)\frac 阅读全文
posted @ 2020-10-13 17:21
INFP
阅读(89)
评论(0)
推荐(0)
摘要：
\[ \large 求\sum_{i=1}^n\sum_{j=1}^mg(i)*g(j)*g(gcd(i,j))~~~~~~~\{g为约数个数\} \] \[ \large\sum_{i\le n}\sum_{j\le m}g(i)g(j)\sum_{k|i,k|j}1\\ \large\sum_k 阅读全文
posted @ 2020-10-13 16:32
INFP
阅读(94)
评论(0)
推荐(0)
摘要：
收集邮票 有$n$种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是$n$种邮票中的哪一种是等概率的，概率均为$1/n$。但是由于凡凡也很喜欢邮票，所以皮皮购买第$k$张邮票需要支付$k$元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所 阅读全文
posted @ 2020-10-13 08:14
INFP
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号