Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ... ...
分类：
其他好文 时间：
2018-09-26 20:47:14
阅读次数：
176
Coach Pang and Uncle Yang both love numbers. Every morning they play a game with number together. In each game the following will be done: 1. Coach Pa ...
分类：
其他好文 时间：
2018-09-25 23:02:23
阅读次数：
252
莫比乌斯反演就是用来解决这一类问题的，通常f函数是要求的那个，F函数是显然的 这样利用F的结果就可以推出来f的结果 在计算结果的时候整除分快儿一下就可以很快了 ...
分类：
其他好文 时间：
2018-09-25 19:29:18
阅读次数：
123
传送门 [http://codeforces.com/contest/1047/problem/C] 题意 给你n个数，移除最少的数字是剩下的数字GCD大于初始GCD 思路 需要一点暴力的技巧，先求出初始GCD为g，并统计每个数字的个数这是减少复杂度的关键，令ans=0，我们从i=g+1开始枚举GC ...
分类：
其他好文 时间：
2018-09-25 14:08:55
阅读次数：
234
题目： Mr. F has nn positive integers, a1,a2,…,an. He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by rem ...
分类：
其他好文 时间：
2018-09-23 13:41:45
阅读次数：
128
经典递归例子汇总与点评： 2 1. N！，求N的阶乘 2 2. 1+2+3+.....+n，求前N项和 2 3. Fibonacci数列，F(n)=F(n-1)+F(n-2) 2 4. GCD(a,b)，求最大公约数 3 5. Hanoi塔，从A移到C 3 6. 回文数判定 4 7. 杨辉三角 4 ... ...
分类：
其他好文 时间：
2018-09-23 11:50:09
阅读次数：
169
传送门：http://codeforces.com/contest/1047/problem/C 题意： 给定n个数，问最少要去掉几个数，使得剩下的数gcd 大于原来n个数的gcd值。 思路： 自己一开始想把每个数的因子都找出来，找到这些因子中出现次数最多且因子大于n个数的最大公约数的，（n - 次 ...
分类：
其他好文 时间：
2018-09-22 23:48:47
阅读次数：
398
题目链接 题目就是找每个数的最小素因子，然后递归除，本来没啥问题，结果今天又学习了个新坑点。 我交了题后，疯狂CE，我以为爆内存，结果是，我对全局数组赋值， 如果直接赋值，会直接在exe内产生内存，否则只会在运行时才分配内存。 ...
分类：
其他好文 时间：
2018-09-22 18:16:42
阅读次数：
249
HDU5514 Frogs 题意：将$[0,m)$所有符合$a[i] t ~mod~ m$的值求和 做法： 1. $a[i] t ~mod~ m$ 会在 $gcd(a[i],m)$ 的倍数出现，因此问题等价与求： $$ \sum_{i=1}^{m 1} [ [(a[1],m)|i] or [(a[2 ...
分类：
其他好文 时间：
2018-09-22 12:56:54
阅读次数：
182
题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式： 一个整数，为N。 输出格式： 一个整数，为所求的答案。 输入输出样例 输入样例#1： 6 输出样例#1： 15 输 ...
分类：
其他好文 时间：
2018-09-22 01:04:00
阅读次数：
172
