三道题： T1：约数的约数的个数和。数论。但是简单暴力A了。 T2：前k大的（带权点ai与带权点bi的和）的和。二分。骗40。 T3：三维空间内每次减少有与空点的点，前后左右相连，求最短时间减为空。dp每行每列每个点的最短路，每次自己-1，或等于相邻点，即从自己的时间和四周的点的时间+1取mi...
分类：
其他好文 时间：
2015-10-29 23:08:19
阅读次数：
277
装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为...
分类：
其他好文 时间：
2015-10-03 21:56:59
阅读次数：
297
这个问题存很有意思，因为用到了一个性质，就是： 设正整数 i， n。 若 i 是 n 的约数，那么 n / i 也必是 n 的约数。由此可见，约数都是成对出现的，所以只需要枚举到 √n 就可以，因为大于 √n 的那些约数就是前面提到的 n / i。所以，只需要枚举 √n 之前的数，并在统计后乘 2 ...
分类：
其他好文 时间：
2015-09-14 13:51:12
阅读次数：
138
约数的个数Descriptionmmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。当数比较小的时候可以人工算，当n较大时就难了。mmoaay嫌麻烦，现在让你编个程序来算。Input一行一个整数。最后以0结束。Output分别求出这些整数的约数个数，最后的...
分类：
其他好文 时间：
2015-09-08 21:46:16
阅读次数：
399
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1991Solved:1118[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
分类：
其他好文 时间：
2015-08-27 14:47:26
阅读次数：
144
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1948Solved:1094[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
分类：
其他好文 时间：
2015-08-15 19:46:36
阅读次数：
155
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1907Solved:1069[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
分类：
其他好文 时间：
2015-07-30 02:01:21
阅读次数：
128
题意：给n,k，求C（n,k）的约数的个数。
由于C（n,k）=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来，再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C（n,k）的素数分解式，约数个数就等于（p1+1）(p2+1)*...*(pn+1).这道题n,k的范围都是四百多，按理说O(N^2)的算法可以过的，但是测试数据太多了，暴力的方法会TLE...
分类：
其他好文 时间：
2015-07-16 22:21:03
阅读次数：
132
//给一个数列a求segma(gcd(ai , aj)*(gcd(ai,aj) - 1))
//运用容斥原理，对于以x为倍数的数的个数为k
//那么以k为最大公约数的个数为f[x] = k^2 - f[2*x] - f[3*x] .....
#include
#include
#include
using namespace std ;
const int mod = 10007 ;...
分类：
其他好文 时间：
2015-06-07 09:41:35
阅读次数：
129
题意：
给一个数n，每次随机选它的一个约数去除n，直到除到1为止，问除的次数的期望。
思路：
E[n]= E[n/a[1]]/cnt+E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1
a[i]为n的约数，cnt为约数的个数。
显然a[i]=1 则(1-1/cnt)E[n]=E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1
记忆化搜索就ok了~
代...
分类：
其他好文 时间：
2015-04-29 11:38:32
阅读次数：
157
