摘要：
【传送门：BZOJ3529】 简要题意： 给出一张数表，数表上第i行第j列的格子上的数是所有同时整除i和j的自然数的和 给出Q个询问，每个询问输入n,m,a，求出n*m的数表中格子上的数<=a的所有格子的和 题解： 设F(x)为x的约数和，设n<m 实际上就是求$\sum_{i=1}^{n}\sum 阅读全文
摘要：
【传送门：BZOJ3994】 简要题意： 给出n,m，设d(x)为x的约数个数，求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(i*j)$ 题解： 莫比乌斯反演，设n<m yy一下可以发现$d(i*j)=\sum_{x|i}\sum_{y|j}1[gcd(x,y)==1]$ 然后原式 阅读全文