2019年6月10日
SPOJ VLATTICE （莫比乌斯反演）
摘要： 传送门： 题意： 在三维坐标系下，你在点（0，0，0），看的范围是（n,n,n）以内，求你可以看见多少个点没有被遮挡 题解： 一条线上的点肯定是会被挡的 所以我们求的是$gcd(x,y,z)==1$的组数 我们设 $$ f(d)：gcd(x,y,z)=d的对数\\ F(d)：d|gcd(x,y,z) 阅读全文
posted @ 2019-06-10 11:04 buerdepepeqi 阅读(163) 评论(0) 推荐(0) 编辑