摘要：
欧拉函数: 对正整数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-
阅读(460)
评论(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-
阅读(11696)
评论(0)
推荐(0)
摘要：
备忘。 早就忘了当时写这个是干嘛了。 阅读全文
posted @ 2017-03-10 14:00
ZERO-
阅读(842)
评论(0)
推荐(0)
摘要：
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M 阅读全文
posted @ 2017-03-04 22:44
ZERO-
阅读(230)
评论(0)
推荐(0)
摘要：
二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分 阅读全文
posted @ 2017-03-01 20:07
ZERO-
阅读(361)
评论(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-
阅读(273)
评论(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-
阅读(239)
评论(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-
阅读(224)
评论(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-
阅读(248)
评论(0)
推荐(0)
摘要：
扩展欧几里得算法 是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。有两个 阅读全文
posted @ 2017-03-01 18:35
ZERO-
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号