摘要：
[题面戳我][1] 题意：你现在处于$(1,1,1)$，问可以看见多少个第一卦限的整点。 第一卦限：就是$(x,y,z)$中$x,y,z$均为正 sol 首先 ，然后答案就变成了 $$\sum_{i=1}^{L}\sum_{j=1}^{W}\sum_{k=1}^{H}[\gcd(i,j,k)==1] 阅读全文
摘要：
[BZOJ][1]权限题 [Luogu][2] 题意：给出n，m，求： $$\sum_{i=1}^{n}\sum_{j=1}^{m}[\gcd(i,j)\mbox{为质数}]$$ 多组数据，$n\le 10^7$ sol 开式子吧。 $$ans=\sum_{T=1}^{n}\lfloor \frac 阅读全文
摘要：
[题面戳我][1] 题意：给出n,m,p，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}[h(\gcd(i,j))\le p]$$ 其中$h(x)$表示一个数质因数分解后质数的个数，如$12=2 2 3$，故$h(12)=3$。 多组数据，$n\le 5 10^5$ sol 首先大 阅读全文