摘要：
http://poj.org/problem?id=1222 EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8940 Accepted: 5801Description In an exten 阅读全文
posted @ 2016-07-14 14:07
頔頔
阅读(417)
评论(0)
推荐(0)
摘要：
uper A^B mod C Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status uper A^B mod C Submit Status Description Given A,B,C 阅读全文
posted @ 2016-07-13 17:33
頔頔
阅读(2175)
评论(1)
推荐(0)
摘要：
欧拉函数 定义：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 比如：n = 8 时，有 1,3,5,7 与它互质，所以 φ(8) = 4 函数计算公式：φ(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pn) ，其中p1,p2,...,p 阅读全文
posted @ 2016-07-13 13:57
頔頔
阅读(252)
评论(0)
推荐(0)
摘要：
中国剩余定理：求解一次同余式组 对于特殊的中国剩余定理：即要求m[1],m[2].....m[n]两两互素 例：poj-1006 http://poj.org/problem?id=1006 题目大意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，通常 阅读全文
posted @ 2016-07-13 11:08
頔頔
阅读(346)
评论(0)
推荐(0)
摘要：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475 10534 - Wavio SequenceTime limit: 3.000 seconds W 阅读全文
posted @ 2016-05-31 20:44
頔頔
阅读(269)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2960 S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3891 Accepted: 2037 Description Arthur and his sister 阅读全文
posted @ 2016-05-19 21:06
頔頔
阅读(175)
评论(0)
推荐(0)
摘要：
Modular Inverse Time Limit: 2000MS Memory Limit: 65535KB 64bit IO Format: Submit Status Description The modular modular multiplicative inverse of an i 阅读全文
posted @ 2016-04-03 17:51
頔頔
阅读(369)
评论(0)
推荐(0)
摘要：
欧几里得算法 又称辗转相除法，用来计算两个数的最大公约数 gcd函数的基本性质 gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) gcd(a,b)=gcd(b,a mod b) 扩展欧几里得 扩展欧几里德算法是用来在已知a, b求解一组x，y使得ax+by = Gcd 阅读全文
posted @ 2016-04-03 17:51
頔頔
阅读(131)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1559 最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文
posted @ 2016-03-29 20:23
頔頔
阅读(181)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1081 To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2016-03-29 20:03
頔頔
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号