FastPower
文章平均质量分 92
Nekroz_
这个作者很懒,什么都没留下…
展开
-
【模板】矩阵Matrix(包含矩阵快速幂)
矩阵是种神奇的东西啊~~ 简单讲讲矩阵的运算法则 ++ \huge + 加法,两个行数和列数分别相同的矩阵可以进行加法运算,Ans矩阵每个位置上的数为两个矩阵相应位置上的数的和 −− \huge - 减法,与加法类似两个行数和列数分别相同的矩阵可以进行减法运算,Ans矩阵每个位置上的数为两个矩阵相应位置上的数的差 ∗∗ \huge * 数乘,表现为一个数乘一个矩阵,具体效果就是矩...原创 2018-04-12 16:32:41 · 309 阅读 · 0 评论 -
【模板】快速幂
描述 快速幂,就是迅速求解apapa^p modmodmod kkk的结果,按照普通的暴力求解,需要O(p)O(p)O(p)的复杂度,当p比较大的时候,普通的p次求幂就会变得很慢,马满足不了我们的要求,而快速幂则可以再O(lgp)O(lgp)O(lg p) 的时间内完成求解,原理如下: ap={ap/2×ap/2,ap×a,if p is evenif p&nbs...原创 2018-04-13 08:10:32 · 195 阅读 · 0 评论 -
【妙解】Fibonacci Sequence
Fibonacci Sequence 斐波那契数列 斐波那契数列十分的著名啊~~ 递归式如下(前两项在一定情况下可能不同): fn=⎧⎩⎨1,1,fn−1+fn−2,n = 1n = 2n ≥3fn={1,n = 11,n = 2fn−1+fn−2,n ≥3f_n = \begin{cases} 1, & \mbox {n = 1} \\ 1, & \mbox {n = 2} \\ f...原创 2018-04-13 15:55:34 · 188 阅读 · 0 评论