数学—欧拉函数
文章平均质量分 80
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[Poj2478]Farey Sequence
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KDescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b)原创 2015-07-16 11:09:57 · 387 阅读 · 0 评论 -
欧拉函数
欧拉函数 n<=231−1n<=2^{31}-1const maxn=1006350; var check:array[0..maxn]of boolean; prime:array[0..maxn]of longint; i,j:longint; n,s,ans,len,t:longint; begin readln(n); s:=n; ans:=n; n:=trunc(sqrt(原创 2015-07-16 14:16:05 · 424 阅读 · 0 评论 -
[HDU 2824]The Euler function
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe Euler function phi is an important kind of function in number theory, (n) rep原创 2015-07-16 11:44:13 · 587 阅读 · 0 评论 -
[BZOJ2190][SDOI2008]仪仗队
2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。I原创 2015-07-16 07:37:53 · 933 阅读 · 0 评论 -
[BZOJ2818] Gcd
GcdTime Limit: 10 Sec Memory Limit: 256 MBDescription给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINT对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7Source湖北省队互测题解 gcd原创 2015-07-18 15:50:34 · 494 阅读 · 0 评论 -
BestCoder Round #66
T1 GTW likes math传送门http://acm.hdu.edu.cn/showproblem.php?pid=5595题目大意给定f(x)=ax2+bx+cf(x)=ax^2+bx+c,询问[L,R][L,R]上的最值题解暴力枚举O(T(R−L+1))O(T(R-L+1))var t,a,b,c,l,r,e,f,i,j:longint; begin readln(t); for原创 2015-12-13 10:27:53 · 425 阅读 · 0 评论 -
数论总结
定理/性质约数个数定理定义g(x),为x的约数个数 对于一个数i,可分解成若干质数幂次的乘积,即 i=prime[1]a∗prime[2]b∗.....i=prime[1]^a*prime[2]^b*..... g(i)=(a+1)∗(b+1)∗......g(i)=(a+1)*(b+1)*......整除的基本性质a|b b|c => a|c a|b a|c => a|bc原创 2015-05-27 21:31:26 · 1985 阅读 · 0 评论