- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 1695 GCD
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：给出区间（1,b）,(1,d)，正整数k,在(1,b)中取出一个数x，在(1,d)中取出一个数y,求满足gcd(x,y)==k的所有（x,y）的对数，（x,y）和(y,x)被当作相同的一对。由欧几里得定理可以知道 gcd(x,y)==k可以写成gcd(x/k,y/k)==1，那么...
2018-08-05 11:44:37
721
原创 POj 3421 X-factor Chains
题目链接：http://poj.org/problem?id=3421题目大意：给出一个正整数X,得到一个序列1 = X0, X1, X2, …, Xm = X，满足Xi<Xi+1,并且Xi是Xi+1的约数，求序列最大长度和这个长度的序列共有几条。由条件可以知道，X0,X1...Xm均为X的约数，当序列最长的时候，每个Xi之间的倍数一定是X的素因子，其最大长度就是所有素因子指数之...
2018-08-05 10:40:48
732
原创 poj 2773 Happy 2006
题目链接：http://poj.org/problem?id=2773题目大意：给出正整数m,求与m互质的第k个数由欧几里得定理可以知道，若gcd(i,m)=1,那么gcd(i+m,m)=1;由此可以知道，与m互质的数的具有周期性，(1,m)中与m互质的数和(m+1,2m)中与m互质的数的个数相同，那么只需要先计算（1,m）中与m互质的数的个数x，再比较k与x之间的关系就可以知道结果代...
2018-08-05 10:20:19
689
原创 POJ 2480 Longge's problem
题目链接：http://poj.org/problem?id=2480大意：给出正整数n，求sum=gcd(1,n)+gcd(2,n)+...+gcd(n,n)是多少n的范围是2^31，直接算肯定超时若gcd(i,n)=k,k一定是n的约数，那么可知gcd(i/k,n/k)=1,即求i/k与n/k互质的i有多少个，那么个数就是欧拉函数φ(n/k),那么总共就是k*φ(n/k),由此可知...
2018-08-05 10:09:54
167
原创 POJ 2992 Divisors
题目链接：http://poj.org/problem?id=2992题目大意：给出组合数C(k,n),求该组合数的因子个数。由唯一分解定理可知，正整数n可分解成n=p1^a1*p2^a2*p3^a3****Ps^as，其中pi为素因子，求约数个数的公式为：T(n)=(a1+1)(a2+1)(a3+1)*(an+1)，那么问题转化为求各素因子幂指数的问题。当n=N!时，ei=[N/pi...
2018-08-05 09:43:34
133
原创 android解析xml报错org.xmlpull.v1.XmlPullParserException
今天在按照第一行代码写代码的时候，在324页的例子中发现例子无法运行，出现下列错误：org.xmlpull.v1.XmlPullParserException: Unexpected token (position:TEXT okhttp3.internal...@1:47 in java.io.StringReader@61b6ba5)百度了很久发现是编码问题网上说可以把xml文件的编码方式改为...
2018-04-08 00:12:47
3637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人