摘要：
欧拉函数: φ(n)=n*（1-1/p1)(1-1/p2)....(1-1/pk),其中p1、p2…pk为n的所有素因子。比如：φ(12)=12*(1-1/2)(1-1/3)=4。可以用类似求素数的筛法。(素数打表)先筛出n以内的所有素数，再以素数筛每个数的φ值。比如求10以内所有数的φ值:设一数组 阅读全文
posted @ 2017-03-19 20:59
ZERO-
阅读(553)
评论(0)
推荐(0)
摘要：
欧拉函数: 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),或者φ(x)=x(1 阅读全文
posted @ 2017-03-16 23:38
ZERO-
阅读(465)
评论(0)
推荐(1)
摘要：
1.比较字符串的大小: 用法：strcmp(字符串1，字符串2），若字符串1>字符串2 则返回1，字符串1<字符串2 则返回 -1,相等返回0。 1.比较字符串的大小: 用法：strcmp(字符串1，字符串2），若字符串1>字符串2 则返回1，字符串1<字符串2 则返回 -1,相等返回0。 比较两个 阅读全文
posted @ 2017-03-12 13:16
ZERO-
阅读(11745)
评论(0)
推荐(0)
摘要：
备忘。 早就忘了当时写这个是干嘛了。 阅读全文
posted @ 2017-03-10 14:00
ZERO-
阅读(844)
评论(0)
推荐(0)
摘要：
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M 阅读全文
posted @ 2017-03-04 22:44
ZERO-
阅读(235)
评论(0)
推荐(0)
摘要：
二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分 阅读全文
posted @ 2017-03-01 20:07
ZERO-
阅读(363)
评论(0)
推荐(0)
摘要：
Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55351 Accepted Submission(s): 24697 Prob 阅读全文
posted @ 2017-03-01 20:00
ZERO-
阅读(276)
评论(0)
推荐(0)
摘要：
Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16543 Accepted Submission( 阅读全文
posted @ 2017-03-01 18:50
ZERO-
阅读(242)
评论(0)
推荐(0)
摘要：
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53859 Accepted Submission(s): 35959 Probl 阅读全文
posted @ 2017-03-01 18:47
ZERO-
阅读(226)
评论(0)
推荐(0)
摘要：
快速幂: 代码: 例子: 2^10 1 0 1 0 a=2,b=10 0-->a=a*a;a=4 进位为1-->ans=4;a=16; 进位为0-->a=256; 进位为1-->ans=4*256=1024; 2^8 1 0 0 0 a=2,b=8 a=a*a a=4 a=16 a=256 ans= 阅读全文
posted @ 2017-03-01 18:44
ZERO-
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号