摘要：
题面 对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。 懵逼鸟斯繁衍裸题 线性筛出μ函数 再分块求出μ和这一段值的乘积 code： #include<io 阅读全文
posted @ 2018-08-02 13:32
kraylas
阅读(86)
评论(0)
推荐(0)
摘要：
# 懵逼鸟斯繁衍 $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 阅读全文
posted @ 2018-08-02 10:36
kraylas
阅读(119)
评论(0)
推荐(0)
摘要：
从网上学了学bolgs弄背景 差不多是个板子 照着打就行了 阅读全文
posted @ 2018-08-02 07:46
kraylas
阅读(245)
评论(0)
推荐(0)
摘要：
第一种写法 第二种写法 阅读全文
posted @ 2018-08-02 07:22
kraylas
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号