摘要：题面 对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。 懵逼鸟斯繁衍裸题 线性筛出μ函数 再分块求出μ和这一段值的乘积 code： #include<io 阅读全文

摘要：# 懵逼鸟斯繁衍 $F(n)=\sum_{d|n}f(d)$ $F(n)$与1的雷子卷积 $F=f*1 <=> f=F*\mu$ $$\huge\sum_{d|n}\mu(x)=\{^{1(n=1)}_{0(n>1)}$$ $$\huge\sum_{i=1}^{n}\sum_{j=1}^{m}[\g 阅读全文

摘要：第一种写法 第二种写法 阅读全文

摘要：题目 题目描述小 W 作为一名新时代社会主义接班人， 励志为了环境美好而积极种树。 以至于他在 OI中一看到树就兴奋。现在， 他有一棵 n 个节点、 n-1 条边的树。 这个树的节点有大有小。 小 W 把正常大小，为了便于衡量， 小 W 把正常大小的节点参考值设为 0， 于是便有参考值为负数的小节点 阅读全文