矩阵快速幂
A_root_A
这个作者很懒,什么都没留下…
展开
-
hdu 1588 (矩阵快速幂)
F(g(i)) = F(b) + F(b+k)+F(b+2k)+....+F(b+nk) = F(b) + (A^k)F(b) + (A^2k)F(b)+….+(A^nk)F(b) = F(b) [ E +A^k + A^2k + ….+ A^(nk)] (E为单位矩阵)令 K = A^k 原式=E +A^k + A^2k + …....原创 2018-09-14 20:12:32 · 272 阅读 · 0 评论 -
hdu 1575(矩阵快速幂)
裸题#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<queue>#include<map>#include<cmath>#include<stack>#inclu原创 2018-09-13 18:48:06 · 168 阅读 · 0 评论 -
hdu 5015 (矩阵快速幂)
递推公式: (图源网络)#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<queue>#include<map>#include<cmath>#include<stack&am原创 2018-09-13 18:27:12 · 220 阅读 · 0 评论 -
hdu 2276(矩阵快速幂)
题意:n个灯排成环,1的左边是n,其他i号灯的左边是i-1号,给定灯的初始状态,每秒每个左边的灯为1 的灯改变状态。影响第i个灯的状态就是他左边的灯和他本身,所以递推式如下(图源百度)#include<iostream>#include<string>#include<cstdio>#include<cstring>#inclu...原创 2018-09-12 16:55:46 · 229 阅读 · 0 评论 -
poj 3233 矩阵快速幂
题意:求A^1+..A^n关于矩阵乘法中等比矩阵的求法:|A E||0 E|其中的A为m阶矩阵,E是单位矩阵,0是零矩阵。 由等比矩阵的性质:|A , 1| |A^n , 1+A...原创 2018-09-11 15:10:25 · 219 阅读 · 0 评论 -
poj 3070 矩阵快速幂
模板题|pn+1 pn||pn pn-1|[0][1]位置是pn的值,套个矩阵快速幂的板子,因为要取后四位,要mod 10000。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<queue>#i...原创 2018-09-11 11:55:34 · 192 阅读 · 0 评论 -
专题训练1 矩阵快速幂 题目清单
一些简单的递推式1.f(n)=a*f(n-1)+b*f(n-2)+c;(a,b,c是常数)(图源网络)2.f(n)=c^n-f(n-1) ;(c是常数)(图源网络)3.求等比矩阵的和求 S=A^1+A^2+..A^n|A E||0 E|其中的A为m阶矩阵,E是单位矩阵,0是零矩阵。 ...原创 2018-09-10 21:01:06 · 969 阅读 · 0 评论