矩阵快速幂
关注
分享
扫一扫
poursoul
这个作者很懒，什么都没留下…
展开
-
【POJ】2778 DNA Sequence AC自动机+矩阵
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11143 Accepted: 4259DescriptionIt's well known that DNA Sequence is a sequence only contains A原创 2014-06-27 16:31:50 · 822 阅读 · 0 评论 -
【HDU】 2243 考研路茫茫——单词情结 AC自动机+矩阵加速
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3211 Accepted Submission(s): 921Problem Description背单词，始终是复习英语的重要环原创 2014-06-28 22:03:51 · 1091 阅读 · 0 评论 -
【POJ】 3744 Scout YYF I 矩阵快速幂
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4452 Accepted: 1159DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic原创 2014-07-03 19:16:16 · 744 阅读 · 0 评论 -
【ACDream】 1093 女神的正多面体 矩阵快速幂
题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1 + A^2 + A^3 + ...... + A^k.对于这种形式的矩阵运算，我们可以把它拆分成：k为奇：ans = （原创 2014-07-03 19:16:09 · 904 阅读 · 0 评论 -
【HDU】4291 A Short problem 矩阵快速幂
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1486 Accepted Submission(s): 540Problem Description According原创 2014-07-04 21:05:48 · 1026 阅读 · 0 评论 -
【HDU】4965 Fast Matrix Calculation 矩阵快速幂
传送门：【HDU】4965 Fast Matrix Calculation题目分析：因为比赛的时候写的太匆忙。。写的原创 2014-08-19 18:35:21 · 777 阅读 · 0 评论 -
【COGS】1471 [SRM 377]外星语言 矩阵快速幂
传送门：【COGS】1471 [SRM 377]外星语言原创 2014-09-17 22:02:06 · 777 阅读 · 0 评论 -
【HDU】1588 Gauss Fibonacci 矩阵快速幂
传送门：【HDU】1588 Gauss Fibonacci原创 2014-09-18 21:51:12 · 905 阅读 · 0 评论 -
【HDU】5015 233 Matrix 矩阵快速幂
传送门：【HDU】5015 233 Matrix原创 2014-09-14 18:13:40 · 4181 阅读 · 0 评论