摘要：传送门 显然答案就是 $\sum_{i=1}^{n}\sum_{j=1}^{m}(2gcd(i,j)-1)$ 把合式里面的系数 $2$ 和常数 $+1$ 提出来，变成 $2\sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j))-nm$ 看到了有趣的 $gcd$ ，考虑莫比乌斯反 阅读全文

摘要：传送门 题意： 给一棵树，每个节点有一个颜色，询问x为根的子树，出现次数大于等于k的颜色个数。 输入格式： 第一行 2 个数 n,m 表示节点数和询问数。 接下来一行 n 个数，第 i 个数 ci ​表示节点 i 的颜色。 接下来 n-1 行，每行两个数 a,b 表示一条边。 接下来 m 行，每行两 阅读全文