GCD SUMTime Limit:8000/4000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description给出N,M执行如下程序：long lon...
分类：
其他好文 时间：
2014-09-01 08:09:42
阅读次数：
201
Mophues
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others)
Total Submission(s): 647 Accepted Submission(s): 263
Problem Description
As we know, any po...
分类：
其他好文 时间：
2014-08-27 20:35:28
阅读次数：
374
SPOJ Problem Set (classical)7001. Visible Lattice PointsProblem code: VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one ...
分类：
其他好文 时间：
2014-08-24 20:42:43
阅读次数：
146
Problem Description
Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:
Maintain an array a with index from 1 to l. There are two kinds of ope...
分类：
其他好文 时间：
2014-08-18 16:26:42
阅读次数：
248
http://acdream.info/problem?pid=1114题目大意，给你一个序列a，求出这个序列中互质数的有多少对。其中所有的整数的都小于等于222222。f(d) 为 gcd 恰好为 d 的数的对数， F(d) 为 gcd 为 d 的倍数的对数， μ(d) 表示莫比乌斯函数F(d) ...
分类：
其他好文 时间：
2014-08-14 23:12:16
阅读次数：
322
CO-PRIME时间限制：1000ms | 内存限制：65535KB难度：3描述This problem is so easy! Can you solve it?You are given a sequence which contains n integers a1,a2……an, your t...
分类：
其他好文 时间：
2014-08-10 10:18:40
阅读次数：
250
克莱因瓶是一种内外两面在同一个曲面上的图形.在数学领域中，克莱因瓶（德语：Kleinsche Flasche）是指一种无定向性的平面，比如二维平面，就没有“内部”和“外部”之分。克莱因瓶最初的概念提出是由德国数学家菲利克斯·克莱因提出的。克莱因瓶和我上一篇讲的莫比乌斯带非常相像。一个是内外两面是在同...
分类：
其他好文 时间：
2014-08-06 18:30:51
阅读次数：
219
题目链接
题意：给出N,M
执行如下程序：
long long ans = 0,ansx = 0,ansy = 0;
for(int i = 1; i
for(int j = 1; j
if(gcd(i,j) == 1) ans ++,ansx += i,ansy += j;
cout
思路： 首先要会莫比乌斯，然后对于ans，自然是非常好求...
分类：
其他好文 时间：
2014-08-04 14:20:37
阅读次数：
220
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
Visible Lattice PointsTime Limit:7000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionConsider a N*N*N lattice. One corner is at (0...
分类：
其他好文 时间：
2014-07-19 09:04:12
阅读次数：
221
