摘要: 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 頔頔 阅读(407) 评论(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 頔頔 阅读(2169) 评论(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 頔頔 阅读(227) 评论(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 頔頔 阅读(332) 评论(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 頔頔 阅读(257) 评论(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 頔頔 阅读(155) 评论(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 頔頔 阅读(120) 评论(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 頔頔 阅读(362) 评论(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 頔頔 阅读(172) 评论(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 頔頔 阅读(179) 评论(0) 推荐(0) 编辑