矩阵快速幂
文章平均质量分 80
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
HDU - 5950 Recursive sequence 矩阵快速幂(由公式推矩阵快速幂简单讲解)
前几天的题了以前没做过公式推矩阵快速幂的题,讲道理,我学东西真的是 惰性太强,学的很慢,还好,相对来说比较扎实,但是应该追求又快又好啊然后场上见了这个题,完全没有思路,后来想到了 斐波那契数列 的矩阵快速幂,1小时后推出来了公式推矩阵快速幂理解:首先能用到矩阵快速幂的,是 一个数的 n 次方 对 mod 取模的题目,矩阵的话 就是这个数转化成了 矩阵而已所以,要原创 2017-10-18 20:10:24 · 298 阅读 · 0 评论 -
HDU-6395 Sequence 暴力+分块+矩阵快速幂 2018 Multi-University Training Contest 7
题意:给定公式如题;求 f[n] ,n < 1e9思路:根据前面部分,明显的是矩阵快速幂,但是后面还加了个 P/n 向下取整然后我们会发现 P/n 这个数对于某些n是一样的,所以我们想到有这个值进行分块处理;只要把前 1e6 个 f 数组求出来 ,这样对于 k = P/n ,最大到1000,只要枚举k,然后此时对应k的一个区间可以用矩阵快速幂求解注意n可能大于P;...原创 2018-08-13 18:57:41 · 149 阅读 · 0 评论