随笔分类 -  ★ **数论** ★

HDU 5698——瞬间移动——————【逆元求组合数】
摘要：瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 205 Accepted Submission(s): 109 Problem Desc 阅读全文
posted @ 2016-05-22 19:57 tcgoshawk 阅读(429) 评论(0) 推荐(0)
BNU 4356 ——A Simple But Difficult Problem——————【快速幂、模运算】
摘要：A Simple But Difficult Problem Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 5000ms Memory 阅读全文
posted @ 2016-04-26 21:12 tcgoshawk 阅读(154) 评论(0) 推荐(0)
URAL 1252 ——Sorting the Tombstones——————【gcd的应用】
摘要：Sorting the TombstonesTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1252DescriptionThere is time to throw... 阅读全文
posted @ 2015-12-18 16:27 tcgoshawk 阅读(195) 评论(0) 推荐(0)
HDU 5446——Unknown Treasure——————【CRT+lucas+exgcd+快速乘+递推求逆元】
摘要：Each test case starts with three integersn,m,k(1≤m≤n≤1018,1≤k≤10)on a line wherekis the number of primes. Following on the next line arekdifferent pri... 阅读全文
posted @ 2015-09-15 20:33 tcgoshawk 阅读(263) 评论(0) 推荐(0)
HDU 5407——CRB and Candies——————【逆元+是素数次方的数+公式】
摘要：CRB and CandiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 722Accepted Submission(s): 361Probl... 阅读全文
posted @ 2015-09-12 17:56 tcgoshawk 阅读(175) 评论(0) 推荐(0)
HDU 4365——Palindrome graph——————【规律+快速幂】
摘要：Palindrome graphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1727Accepted Submission(s): 525Pro... 阅读全文
posted @ 2015-08-31 23:40 tcgoshawk 阅读(272) 评论(0) 推荐(0)
HDU 4359——Easy Tree DP?——————【dp+组合计数】
摘要：Easy Tree DP?Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1460Accepted Submission(s): 557Probl... 阅读全文
posted @ 2015-08-29 18:03 tcgoshawk 阅读(320) 评论(0) 推荐(0)
HDU 4342——History repeat itself——————【数学规律】
摘要：History repeat itselfTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:434264-bit integer IO format:%I64d Java cla... 阅读全文
posted @ 2015-08-28 11:39 tcgoshawk 阅读(215) 评论(0) 推荐(0)
HDU 4349——Xiao Ming's Hope——————【Lucas定理】
摘要：Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1786Accepted Submission(s): 1182Pr... 阅读全文
posted @ 2015-08-27 18:39 tcgoshawk 阅读(195) 评论(0) 推荐(0)
HDU5411——CRB and Puzzle——————【矩阵快速幂优化dp】
摘要：CRB and PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 558Accepted Submission(s): 227Proble... 阅读全文
posted @ 2015-08-27 16:04 tcgoshawk 阅读(185) 评论(0) 推荐(0)
nyoj 139——我排第几个|| nyoj 143——第几是谁？ 康托展开与逆康托展开
摘要：讲解康托展开与逆康托展开。http://wenku.baidu.com/view/55ebccee4afe04a1b071deaf.html#includeusing namespace std;int fac[20];int fun(){ fac[0]=1; int i; for... 阅读全文
posted @ 2015-07-19 18:12 tcgoshawk 阅读(131) 评论(0) 推荐(0)
BNU27945——整数边直角三角形——————【简单数学推导】
摘要：整数边直角三角形Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainSubmitStatusPID: 27945我国是最早发现勾股定理的国家，《周髀算经》记载的古人商高关于勾... 阅读全文
posted @ 2015-03-21 09:52 tcgoshawk 阅读(1092) 评论(0) 推荐(0)