摘要:
http://poj.org/problem?id=1222 EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8940 Accepted: 5801Description In an exten 阅读全文
摘要:
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 阅读全文
摘要:
欧拉函数 定义:对于一个正整数 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 阅读全文
摘要:
中国剩余定理:求解一次同余式组 对于特殊的中国剩余定理:即要求m[1],m[2].....m[n]两两互素 例:poj-1006 http://poj.org/problem?id=1006 题目大意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,通常 阅读全文
摘要:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475 10534 - Wavio SequenceTime limit: 3.000 seconds W 阅读全文
摘要:
http://poj.org/problem?id=2960 S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3891 Accepted: 2037 Description Arthur and his sister 阅读全文
摘要:
欧几里得算法 又称辗转相除法,用来计算两个数的最大公约数 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 阅读全文
摘要:
Modular Inverse Time Limit: 2000MS Memory Limit: 65535KB 64bit IO Format: Submit Status Description The modular modular multiplicative inverse of an i 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文