![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
文章平均质量分 82
Big_Rui
这个作者很懒,什么都没留下…
展开
-
Chinese Rings 矩阵快速幂
题意:把n个环拆下来的最小步骤 操作:第一个环可一步取走或戴上,要取走或戴上第n个环,前n-2个环必须取走,且第n-1个环还在; 思路:设取走前n个环要f[n]步,此时前n-2个环已取走,因此f[n]=f[n-2]+1,取走第n个环走一步。 要取第n-1个环,先把前n-2个环加上,f[n-2]步,再取走前n-1个环,走f[n-1]步; 所以f[n]=f[n-2]+1+f[n-2]+f[n-原创 2017-08-28 20:11:27 · 430 阅读 · 0 评论 -
HDU3411 Snail Alice 递推+矩阵快速幂
题意:给定公式求和(题面基本是废话) 首先求公式的通式,然后进行矩阵快速幂 这题就是求f(n),然后q=x1^y1+z1,n=2^y2+z2。所以q和n都很大。 因为q=x1^y1+z1,n-1=2^y2-1+z2,q和n可以非常大,爆long long,所以要用到快速幂的思想变形 在进行快速幂时可以发现,进行的是移位运算,对于指数某一位是1的,就让答案和底数相乘一次。 例如原创 2017-08-30 10:57:28 · 328 阅读 · 0 评论