莫比乌斯反演
ljq真的不能再吃了
珍惜每一天
展开
-
洛谷P2257 YY的GCD 懵逼乌斯繁衍
P2257 题意T组 输入 n m 求1 - n之间 与 1 - m之间gcd为质数的数 我们知道gcd 有性质 d|(gcd(a,b)) 则 d|a d|b 第一道懵逼钨丝学的别人做法是这样推的 $$ f\left( gcd\left( a,b \right) \right) \,\, \\ f\left( x \right) \,\,=\,\,\underset{d|gcd\left(...原创 2019-03-27 17:57:38 · 135 阅读 · 0 评论 -
【BZOJ 1101 Zap】 懵逼钨丝繁衍
BZOJ 1101 $$ \text{答案其实就是求区间内}\underset{i=1}{\overset{n}{\Sigma}}\underset{j=1}{\overset{m}{\Sigma}}\left[ gcd\left( i,j \right) \,\,=\,\,d \right] \\ \text{上一篇博文介绍了}\left[ gcd\left( i,j \right) \,\...原创 2019-03-27 18:48:44 · 142 阅读 · 0 评论 -
【HDU 1695 GCD】 懵逼钨丝繁衍
HDU 1695 其实和上一篇博客的题是一样的做法 上篇博客 但是要去重 去重就是把 (1,2),(2,1)去掉 那么你去掉 n和m小的那部分的答案的一半 就是把 (1,2) (2,1)变成一个 因为T只有3000 你暴力跑懵逼钨丝繁衍即可 不需要sqrt(n) + sqrt(m)的复杂度 这个做法的复杂度是 O(T*n) /* if you can't see the re...原创 2019-03-27 19:19:42 · 111 阅读 · 0 评论 -
洛谷P3327 约数个数和
P3327 /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */ #include <cstdio> #include <cstring> #include <iostream> #include ...原创 2019-03-28 09:34:03 · 206 阅读 · 0 评论