题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2705DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 2 #include 3 #d....
分类：
其他好文 时间：
2016-01-22 21:56:49
阅读次数：
206
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
答案就是 ∑ d * phi(n / d) (d | n) 。。没得说。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i1) ans=ans/x*(x-1);32 ...
分类：
其他好文 时间：
2015-07-29 15:21:36
阅读次数：
147
DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 7 ....
分类：
其他好文 时间：
2015-06-19 01:19:03
阅读次数：
96
∵∑gcd(i, N)(1 gcd(x/ki,N/ki)=1 (1 2 #include 3 using namespace std; 4 typedef long long ll; 5 ll n,ans; 6 int phi(ll x) 7 { 8 ll res=x; 9 for(...
分类：
其他好文 时间：
2014-11-01 16:15:10
阅读次数：
186
题目大意：给定n，求Σgcd(i,n) (1
n
记fi为n的因数，则Σgcd(i,n)=Σphi(n/fi)*fi
记住分解因数和分解质数时都要用O(√n)的方法 不然准T
然后2^32-1不是质数 找质数验证的时候试试2147483647吧
#include
#include
#include
#include
#define M 10010
using namespace std;...
分类：
其他好文 时间：
2014-09-07 14:48:55
阅读次数：
344
