矩阵快速幂
关注
分享
扫一扫
文章平均质量分 86
hi_just_do_it
向上吧少年！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu-5015-233 Matrix-矩阵 （矩阵快速幂）（dp）
渐渐有点理解矩阵的含义了多刷多思考！主要是利用矩阵来转移状态，通过矩阵乘法来得出结果，要先推出矩阵的转移形式之后的乘法和快速幂就很套路了。原创 2016-07-25 19:55:59 · 293 阅读 · 0 评论 -
HDU 4686 Arc of Dream（矩阵快速幂！）
首先，要知道对于任何一个递推式，我们都可以用矩阵法来优化，加快速度求出第n项或前n项和。这道题开始想的费马小定理，但是发现矩阵不能用，orz。后来瞄了下题解才发现就是推出矩阵递推式！！没错，就是这么简单暴力！原创 2016-07-29 17:02:58 · 286 阅读 · 0 评论 -
uva 10518 How Many Calls?（矩阵快速幂）（找规律）
通过写一个递归程序并打印出：n，递归次数，Fn。比较可知 fn = Fn*2-1，Fn为第n项斐波拉契数列，fn为要求的递归的次数之后就是无脑矩阵快速幂了~~原创 2016-07-29 13:46:42 · 356 阅读 · 0 评论 -
UVA 10870 （矩阵快速幂）
终于1A了一道题，不容易哈哈昨天心态不好，天气又热，导致效率极低~今天加油了！原创 2016-07-29 09:31:59 · 283 阅读 · 0 评论 -
UVA-10655 Contemplation! Algebra (矩阵快速幂)
又是一道其实很不难的题目，还是没找到做这种题目的要点啊~ orz..就是要利用题目给的条件来找规律！直接做的话会忽略一些情况，这样就直接wa了还有输入没说清楚，应该是题目的问题，略坑。原创 2016-07-27 20:40:00 · 307 阅读 · 0 评论 -
UVA 11149-Power of Matrix （等比矩阵求和）
又一个矩阵的知识点，这个没什么好说的，按着公式的来。这里放出两个模板，后面是白皮书的。书上更加简洁些~原创 2016-07-27 17:48:37 · 365 阅读 · 0 评论 -
HDU 4565So Easy! (矩阵快速幂)(推公式)
这道题不得不说出的很巧妙，需要通过一个题目的条件来推出矩阵递推式过程不多说了，递推式出来就很好做了，但是要注意用long long 还有矩阵存在负值，需要（x%mod+mod）%mod原创 2016-07-27 14:14:38 · 287 阅读 · 0 评论 -
HDU 4549 M斐波那契数列（矩阵快速幂）（费马小定理）
这道题要小小的开下脑洞~还有必须知道费马小定理。fn = a(Sn-1)*b(Sn-2),Sn为第n项斐波拉契数列~这样就先用矩阵快速幂求n项斐波拉契数列，之后再根据费马小定理，a^n = a^(n%mod-1) ,mod必须是素数。原创 2016-07-26 16:18:01 · 265 阅读 · 0 评论 -
hdu4965---Fast Matrix Calculation （矩阵交结合律）（快速幂）
这道题要用到一个矩阵结合律的知识点，很巧妙，但是不了解矩阵性质就很难想到。还有结构体内部的数组不能太大，否则会爆栈！原创 2016-07-26 13:58:24 · 307 阅读 · 0 评论 -
HDU 4990 Reading comprehension(找规律)(矩阵快速幂)
这道题找规律真的非常非常重要，找到关系以后就很快很一用矩阵快速幂解决终于对于怎么构造矩阵有了一点理解~首先可以用题目自己给的程序来找到规律原创 2016-07-26 09:50:10 · 261 阅读 · 0 评论 -
CodeForces 385E Bear in the Field（矩阵快速幂）
这道题主要是有两个值要输出，建立矩阵转移方程还是参考了题解~对套路的理解还是不够深啊主要要清楚有几个变量，以及他们之间的关系，这样就好做了~原创 2016-07-29 20:55:41 · 311 阅读 · 0 评论