
矩阵
文章平均质量分 87
KinFungYu
前SCAU ACM校队队员
展开
-
poj 3070 Fibonacci(矩阵快速幂)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7303 Accepted: 5186 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn −原创 2013-07-02 22:03:46 · 877 阅读 · 0 评论 -
poj 3233 Matrix Power Series(矩阵快速幂)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12008 Accepted: 5131 Description Given a n × n matrix A and a positive integer k, find原创 2013-07-06 00:41:44 · 788 阅读 · 0 评论 -
poj 3735 Training little cats(构造矩阵)
Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8326 Accepted: 2004 Description Facer's pet cat just gave birth to a brood of little原创 2013-08-09 23:57:22 · 782 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem(矩阵快速幂)
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2051 Accepted Submission(s): 1178 Problem Description Lele now原创 2014-01-22 23:19:26 · 715 阅读 · 0 评论 -
zoj 2671 Cryptography(矩阵相乘+线段树)
Cryptography Time 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 · 937 阅读 · 0 评论 -
hdu 4686 Arc of Dream(矩阵快速幂)
Arc of Dream Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1542 Accepted Submission(s): 517 Problem Description An Arc of Dream is原创 2014-01-29 15:06:59 · 983 阅读 · 0 评论 -
poj 3613 Cow Relays(经过N条边的最短路,floyd + 二分矩阵)
Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5028 Accepted: 2001 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows h原创 2014-04-06 23:14:30 · 910 阅读 · 0 评论 -
poj 3744 Scout YYF I(矩阵快速幂+概率dp)
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4569 Accepted: 1195 Description YYF is a couragous scout. Now he is on a dangerous mission whic原创 2014-07-14 20:00:41 · 776 阅读 · 0 评论