![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
a892573486
这个作者很懒,什么都没留下…
展开
-
51nod 1341(推公式、矩阵快速幂)
/* 51nod 1341 中文题 设f(n)=a0*bn+a1*b(n-1)+……+an*b0 f(n+1)=a0*b(n+1)+a1*bn+……+an*b1+a(n+1)*b0 观察可得f(n+1)=q*f(n)+a(n+1)*b0 然后构造矩阵 {q 3 0} A={0 p r} {0 0 1}原创 2018-01-26 12:19:58 · 143 阅读 · 0 评论 -
poj 3744(概率dp、矩阵快速幂)
/* poj 3744 题目大概是 小明要走一段路 有p的概率走一步 (1-p)的概率走两步 然后上面有雷 问安全通过的概率 题目通过雷把路程分为多段 把每段安全通过的概率相乘 就是整段安全通过的概率 设dp[i]是小明安全到i的概率 到i的方式有两种 一种是从原创 2018-01-24 12:04:13 · 202 阅读 · 0 评论 -
hdu 6198(找规律、矩阵快速幂)
/* hdu 6198 题目大意就是 给你一个数k 问你用k个斐波拉契数不能组成的最小的数是几 比如 当k==1时 不能组成斐波拉契数就是4 因为 0 1 1 2 3 5 8 13 21 34 然后我们多列几项找规律 k==2时 答案为12 k==3时 答案为33 我们找到规律原创 2018-01-24 12:02:52 · 253 阅读 · 0 评论 -
hdu 4565(推公式、矩阵快速幂)
/* hdu 4565 题目大意 给定a,b,n,m 求s=┌(a+sqrt(b))^n┐%m 因为题目给出b的范围是(a-1)^2 所以(a-sqrt(b))^n 设: (a+sqrt(b))^n=x*a+y*sqrt(b); (a-sqrt(b))^n=x*a-y*sqrt(b);原创 2018-01-23 14:57:00 · 199 阅读 · 0 评论 -
hdu 4810(二进制找规律,矩阵快速幂)
/* hdu 4810 题意就是给你一个数n,再给你n个数 然后依次求 1个数的异或和 2个数的异或和 一直到n个数 看了题解后发现可以利用 异或的这个性质 奇数个1就是1 偶数个1就是0 所以我们可以把每一位拆开 来看是否有值 最后再求和原创 2018-01-23 14:50:49 · 293 阅读 · 0 评论 -
HDU - 6050(推公式、矩阵快速幂)
/* HDU - 6050 题目大意就是 要你用给你三个关系式然后给你n,m要你求F(m,1) 看题解后F(1,n)=F(1,n-1)+2*F(1,n-2)可以用特征根方程求得F(1,n)的通项公式 所谓特征根方程简单点就是 下标为n的x的次数就是0,+1就是一次方,-1就是-1次方以此类推 所以这题的特征根方程为:x^原创 2018-01-23 14:50:07 · 298 阅读 · 0 评论 -
hdu 4602(推公式、矩阵快速幂)
/* hdu 4602 题目大意是 将一个数n写成多个整数相加的形式 问所有式子里面1、2、3……n有多少个 1-5的所有组合可以写成一下形式 1 2 3 4 5 1 1 2 5 12 28 2 1 2 5 12原创 2018-01-28 19:55:23 · 252 阅读 · 0 评论 -
51nod 1836(矩阵快速幂,求期望,__float128)
/* 51nod 1836 众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。 在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。 如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料, 局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。 局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人原创 2018-01-28 20:10:17 · 243 阅读 · 0 评论 -
poj 3233(矩阵)
/* poj 3233 题目大意是 给你矩阵A,求矩阵S=A+A^2+……+A^K 一开始准备用矩阵求 S(k)=S(k-1)+A^k 然后就构造了一个由矩阵组成的矩阵 C={E E} {0 A} 后面感觉太麻烦了 然后发现 C^2={E E+A} {0原创 2018-01-29 19:56:47 · 342 阅读 · 0 评论