代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

POJ 1753 Flip Game(高斯消元入门超详细题解)——Northeastern Europe 2000

传送门 Flip Game Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status Flip game is played on a r...

2016-09-05 16:56:29

阅读数:1158

评论数:0

HDU 5446 Unknown Treasure(中国剩余定理+卢卡斯定理)——2015 ACM/ICPC Asia Regional Changchun Online

传送门On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave be...

2017-10-10 20:34:54

阅读数:617

评论数:0

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F.Trig Function(论文+组合数)

传送门 f(cos(x))=cos(n∗x)f(cos(x)) = cos(n*x) holds for all xx.Given two integers nn and mm, you need to calculate the coefficient of xmx^m in f(x)f(x...

2017-09-17 20:49:59

阅读数:904

评论数:0

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(基本概率+二项式展开)

传送门 Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \...

2017-09-16 20:59:24

阅读数:424

评论数:0

POJ 2429 GCD & LCM Inverse(大整数素因子分解+二进制枚举)

GCD & LCM InverseTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16540Accepted: 3061DescriptionGiven two positive integers a and b, we c...

2017-08-27 20:19:09

阅读数:355

评论数:0

HDU 6134 Battlestation Operational(基本数论+莫比乌斯反演)——2017 Multi-University Training Contest - Team 8

传送门Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570    Accepted S...

2017-08-27 14:10:38

阅读数:590

评论数:0

HDU 6128 Inverse of sum(数论)——2017 Multi-University Training Contest - Team 7

传送门 Inverse of sumTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 326    Accepted Submissi...

2017-08-16 20:59:06

阅读数:999

评论数:2

BZOJ 3884: 上帝与集合的正确用法(欧拉函数)——有趣的题目

传送门3884: 上帝与集合的正确用法Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2439  Solved: 1079[Submit][Status][Discuss]Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: ...

2017-08-14 13:53:37

阅读数:186

评论数:0

HDU 6050 Funny Function(构造矩阵+推公式)——2017 Multi-University Training Contest - Team 2

传送门 Funny FunctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724    Accepted Submission...

2017-07-28 16:07:18

阅读数:711

评论数:0

HDU 6038 Function(找规律)——2017 Multi-University Training Contest - Team 1

传送门 FunctionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1034    Accepted Submission(s)...

2017-07-26 17:51:09

阅读数:749

评论数:0

HDU 5514 Frogs(欧拉函数+数论YY)

传送门 FrogsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2198    Accepted Submission(s): 714...

2017-06-12 12:37:20

阅读数:2011

评论数:7

HDU 4569 Special equations(思维)——2013 ACM-ICPC长沙赛区全国邀请赛

Let f(x) = anxn +…+ a1x +a0, in which ai (0 <= i <= n) are all known integers. We call f(x) 0 (mod m) congruence equation. If m is a composit...

2017-05-28 18:35:27

阅读数:645

评论数:0

HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)

传送门 A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 262    Accepted Sub...

2016-11-09 11:18:49

阅读数:1175

评论数:2

HDU 5478 Can you find it(数学归纳法 + 快速幂)——2015 ACM/ICPC Asia Regional Shanghai Online

传送门 Can you find itTime Limit: 8000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1487    Accepted Submissi...

2016-10-25 21:06:54

阅读数:672

评论数:0

HDU 4609 3-idiots(FFT优化 + 计数方法)——2013 Multi-University Training Contest 1

传送门 3-idiotsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4140    Accepted Submission(s):...

2016-10-09 12:13:59

阅读数:424

评论数:0

HDU 4609 3-idiots(FFT优化 + 计数方法)——2013 Multi-University Training Contest 1

传送门 3-idiotsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4140    Accepted Submission(s):...

2016-10-09 12:13:40

阅读数:412

评论数:0

HDU 1402 A * B Problem Plus(FFT加速优化乘法)

传送门 A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18312    Accepted Subm...

2016-10-08 16:50:23

阅读数:1248

评论数:0

HDU 4794 Arnold (Fib数模 n 的应用)——2013 Asia Changsha Regional Contest

传送门 ArnoldTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 391    Accepted Submission(s): 1...

2016-10-06 18:36:35

阅读数:1451

评论数:0

HDU 5490 Simple Matrix(组合数学+构造等比数列)——2015 ACM/ICPC Asia Regional Hefei Online

传送门Simple MatrixTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 471    Accepted Submission(s)...

2016-10-05 20:52:51

阅读数:776

评论数:0

2016弱校联盟十一专场10.5 F Fibonacci of Fibonacci(矩阵快速幂 + 循环节)

传送门 题目大意:给定一个斐波那契数列 FnF_n,让你求 FFnF_{F_n}解题思路:首先我们将 FnF_n%MOD 的循环节找到, 然后套一下矩阵快速幂模的是MOD1MOD1,那么底数就变成了比较小的一个数(不至于太大),然后在套一下矩阵快速幂这次是模MODMOD。My Code:My\ ...

2016-10-05 16:54:29

阅读数:960

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭