![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
5845. 【NOIP2018提高组模拟】西西算数
题目大意:西西是可爱的孩子,他总是喜欢算数,每天都在算啊算啊……这天,西西学会了如何进行指数运算, 于是他算出了√5=2.2360679774997896964091736687313 然后他又算出了 (3 + √5)^2 = 27.4164079… (3 + √5)^5 = 3935.73982…. 西西顿时对(3 + √5)^n产生了浓厚的兴趣。但对于N=2000000000时,西西一...原创 2018-08-27 21:11:21 · 242 阅读 · 0 评论 -
jzoj 5836. Sequence(dp+矩阵乘法)
题目大意:思路:这题考场只有23分,感觉今天有点虚,本来随便打打35分的,结果自己搜索都打得乱七八糟,脑子里全是ac自动机…. 先不管m,我们可以设f[i]表示在第i个位置取得本质不同的字符刷的数量,转移就是f[i]=∑i−1j=last[a[i]]f[j]∑j=last[a[i]]i−1f[j]\sum_{j=last[a[i]]}^{i-1}f[j]。这东西显然可以用前缀和维...原创 2018-08-21 20:58:27 · 244 阅读 · 0 评论 -
P1306 斐波那契公约数(矩阵快速幂)
题目大意:对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?思路:这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f[gcd(n,m)];然后矩阵快速幂求答案就好了。这里主要是结论的证明和如何想到。想到还是比较简单的,...原创 2018-09-10 11:58:34 · 257 阅读 · 0 评论