记f(n)表示n的约数和，先不考虑a的限制，那么即求$\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i,j))$枚举$d=gcd(i,j)$，即$\sum_{d=1}^{n}f(d)\sum_{g|d}(n/gd)(m/gd)\mu(g)$（后面就是指公约数为d的数对个数）令$ ...
分类：
其他好文 时间：
2019-10-24 18:22:25
阅读次数：
98
Description 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a( ...
分类：
其他好文 时间：
2019-06-23 17:28:57
阅读次数：
80
Description 给定n,m,a（n,m<=107,a<=109）,求$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}f(gcd(i,j))[f(gcd(i,j))<=a]$（多组数据，q<=200000），其中，f(n)表示n的约数和。 Solution ...
分类：
其他好文 时间：
2018-08-22 22:53:51
阅读次数：
357
数表 bzoj-3529 Sdoi-2014 题目大意：n*m的数表，第i行第j列的数是同时整除i和j的所有自然数之和。给定a，求数表中所有不超过a的和。 注释：$1\le n,m \le 10^5$。 想法：我们先不考虑那个a的限制：我们设f(i)表示整除i的自然数之和。 $\sum\limits ...
分类：
编程语言 时间：
2018-07-27 23:11:50
阅读次数：
204
题目链接 "bzoj3529: [Sdoi2014]数表" 题解 令$d(x)$表示$x$的约数和 就是求这个$$\sum_{i = 1}^n\sum_{j = 1}^{m} d(gcd(i,j)) \leq a$$ 首先，我们不考虑a 另$f(x)=\sum_i^n\sum_j^m gcd(i,j ...
分类：
其他好文 时间：
2018-06-14 20:54:35
阅读次数：
181
Description 有一张n×m的数表，其第i行第j列（1 include include define P 1 ...
分类：
其他好文 时间：
2018-03-04 23:52:37
阅读次数：
207
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
其他好文 时间：
2018-01-21 17:30:31
阅读次数：
146
[BZOJ][1] [Luogu][2] 题意：给定n，m，a，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}[\sigma(\gcd(i,j))\le{a}]\sigma(\gcd(i,j))$$ 多组数据，$n,m\le10^5$ sol 首先$\sigma(i)$是个积性函数 ...
分类：
其他好文 时间：
2018-01-17 21:54:09
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=3529 有一张n*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 20000 组询问 n<=1e ...
分类：
其他好文 时间：
2018-01-08 13:32:20
阅读次数：
139
Time Limit: 10 Sec Memory Limit: 512 MB Description ? 有一张$n×m$的数表，其第i行第j列（$，1 \le i \leq n，1 \le j \le m$）的数值为 能同时整除$i$和$j$的所有自然数之和。给定$a$，计算数表中不大于$a$的 ...
分类：
其他好文 时间：
2018-01-07 11:50:02
阅读次数：
223
