矩阵
文章平均质量分 87
KinFungYu
前SCAU ACM校队队员
展开
-
poj 3070 Fibonacci(矩阵快速幂)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7303 Accepted: 5186DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn = Fn −原创 2013-07-02 22:03:46 · 858 阅读 · 0 评论 -
poj 3233 Matrix Power Series(矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12008 Accepted: 5131DescriptionGiven a n × n matrix A and a positive integer k, find原创 2013-07-06 00:41:44 · 774 阅读 · 0 评论 -
poj 3735 Training little cats(构造矩阵)
Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8326 Accepted: 2004DescriptionFacer's pet cat just gave birth to a brood of little原创 2013-08-09 23:57:22 · 753 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem(矩阵快速幂)
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2051 Accepted Submission(s): 1178Problem DescriptionLele now原创 2014-01-22 23:19:26 · 703 阅读 · 0 评论 -
zoj 2671 Cryptography(矩阵相乘+线段树)
CryptographyTime Limit: 5 Seconds Memory Limit: 32768 KB Young cryptoanalyst Georgie is planning to break the new cipher invented by his friend Andie. To do this, he must make some line原创 2014-01-22 16:13:18 · 910 阅读 · 0 评论 -
hdu 4686 Arc of Dream(矩阵快速幂)
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1542 Accepted Submission(s): 517Problem DescriptionAn Arc of Dream is原创 2014-01-29 15:06:59 · 964 阅读 · 0 评论 -
poj 3613 Cow Relays(经过N条边的最短路,floyd + 二分矩阵)
Cow RelaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5028 Accepted: 2001DescriptionFor their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows h原创 2014-04-06 23:14:30 · 884 阅读 · 0 评论 -
poj 3744 Scout YYF I(矩阵快速幂+概率dp)
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4569 Accepted: 1195DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic原创 2014-07-14 20:00:41 · 750 阅读 · 0 评论