![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
codeforce 185 A——Plant
题意:给定一个大三角形,然后每次按照图片分割成4个小三角形,问n次后有多少个向上的三角形。 思路:矩阵快速幂,可以发现,每一个向上的的可以在下一次产生3个向上的,1个向下的,向下的每次可以产生一个向上的和三个向下的。这刚好是矩阵的应用。注意0的情况。 code: #include using namespace std; typedef long long ll; con原创 2016-03-24 09:57:10 · 448 阅读 · 0 评论 -
HDU 5950——Recursive sequence
Recursive sequence 题意:给定起始的两个数a,b,求第n个数%mod思路: 第一眼看出来是矩阵快速幂,不过当时没推出来(其实推了一半把自己给否定了) 正解是,根据二项式定理,对于f(n)=f(n-1)+2f(n-2)+n^4可以转换为 f(n)=f(n-1)+2f(n-2)+c(4,0)(n-1)^4+c(4,1)(n-1)^3+c(4,2)(n-1)^2+c(4,3)(n-原创 2016-11-02 22:04:52 · 477 阅读 · 0 评论