- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客练习赛17 C-操作数&&矩阵快速幂
链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给定长度为n的数组a，定义一次操作为：1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]...
2018-05-05 01:58:20
442
原创 矩阵快速幂
最近做了几个题都关于矩阵快速幂，所以把这部分都好好的看了看。 首先要知道什么是快速幂。如果想算一个数字a的9次方，常规的想法可能是算a*a*a*a*a*a*a*a*a，也就是乘以九次a。很明显，这个算法的复杂度是O(n)，怎么能加快呢，算a的九次方，先算a的四次方，再平方这个结果，再乘以a。就是这样：(a^4)*(a^4）*a；，然后呢,a^4可以写成a^2*a^2，...
2018-05-05 01:36:47
536
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人