摘要: 3994: [SDOI2015]约数个数和 链接 分析 题解见 https://blog.csdn.net/crzbulabula/article/details/54809145 http://www.cnblogs.com/zj75211/p/8298539.html https://www.c 阅读全文
posted @ 2018-06-25 21:17 MJT12044 阅读(206) 评论(0) 推荐(1) 编辑
摘要: VLATTICE - Visible Lattice Points 链接 分析 求(i,j,k)=1的个数,i<=n,j<=n,k<=n。 和两个数的推法一样,直接推就好了。 最后计算时,坐标轴上有三个点计算不到,还有三个平面也没有计算到,加上。 代码 阅读全文
posted @ 2018-06-25 19:28 MJT12044 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 2005: [Noi2010]能量采集 链接 分析 答案要求 $ans=2\sum\limits_{x=1}^n \sum\limits_{y=1}^mgcd(x,y)-n \times m$ 主要求出中间的那一块就好了。 思路一: 容斥:f[i]表示gcd(x,y)=i的对数。(n/i)*(m/i 阅读全文
posted @ 2018-06-25 17:51 MJT12044 阅读(217) 评论(4) 推荐(2) 编辑