https://www.lydsy.com/JudgeOnline/problem.php?id=2705 先化简。。 化简出来，这个函数就是$id*id*\mu=id*\varphi$ 可以暴力枚举n的因子求。。 ...
分类：
其他好文 时间：
2018-07-26 18:29:47
阅读次数：
123
题意:给定一个整数N，你需要求出∑gcd(i, N)(1 define fi first define se second define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define ...
分类：
其他好文 时间：
2018-07-04 13:47:29
阅读次数：
152
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2705 一开始自己想了半天... 有了点思路：遍历 n 的因数 k，每个因数要预处理出 gcd 等于这个因数的数的个数 s[k]； 预处理过程中还要去重：s[k] = (n-1) / k , s ...
分类：
其他好文 时间：
2018-06-24 13:04:24
阅读次数：
175
题解： 欧拉函数 首先枚举gcd(n,i),然后计数 也就是求phi(n/i) 暴力枚举即可 代码： ...
分类：
其他好文 时间：
2018-04-26 21:11:03
阅读次数：
177
http://www.lydsy.com/JudgeOnline/problem.php?id=2705 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成 ...
分类：
其他好文 时间：
2018-01-04 15:04:04
阅读次数：
147
【传送门：BZOJ2705】 简要题意： 给出一个n，输出Σgcd(i,n)(1<=i<=n) 题解： 首先数据范围惊人，然后要加long long！！ 怎么做呢？ 就是先求出n的所有因数 设a[i]表示n的第i个因子，f[i]为以第i个因子为最大公约数的个数 然后一般情况下f[i]应该是n/i 但 ...
分类：
其他好文 时间：
2017-12-21 23:02:01
阅读次数：
170
嗯A了道水题（其实在学polya的时候做过类似的） 题意很裸，就是求sigma(gcd(i,n))，那很容易发现很多i和n的gcd是相等的，那我们就枚举gcd，然后将它的phi求出来，那(n/i)*phi(i)就将全部gcd为(n/i)的值给求出来了，同理phi(n/i)也一样，那先预处理一下素数， ...
分类：
其他好文 时间：
2017-10-08 11:21:31
阅读次数：
155
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 首先分析得题目所求$gcd(i,N)$的取值只可能是$N$的因子，则有$$Ans=\sum_{d|N}d\sum_{i=1}^N[gcd(i,N)==d]$$ $$Ans=\sum_{ ...
分类：
其他好文 时间：
2017-10-08 11:20:50
阅读次数：
128
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 ...
分类：
其他好文 时间：
2017-09-07 20:22:13
阅读次数：
135
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 ...
分类：
其他好文 时间：
2017-08-17 00:40:26
阅读次数：
247
