递推矩阵乘法优化
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
初学矩阵乘法—斐波拉契数列
最近听了WerKeyTom_FTD的讲解,也是对矩阵乘法有了一个了解,在此总结一下。原创 2016-05-14 16:46:37 · 1229 阅读 · 0 评论 -
【NOIP2017提高A组模拟8.24】早苗
Description: 2<=m<=100,2<=m<=n<=1e16题解:n这么大,这种题一看就是矩阵乘法的嘛。设fi,jf_{i,j}表示现在长度为i,后j种神风互不相同的方案数。 第一种转移就是当前选的神风和前面的j种都不同,显然有fi+1,j+1+=fi,j∗(m−j)f_{i+1,j+1} += f_{i, j} * (m - j)。 第二种转移就是当前选的神风和前面的j种中的一种原创 2017-08-24 20:16:28 · 455 阅读 · 0 评论 -
[JLOI2015]有意义的字符串(数学+矩阵乘法)
Description:题解:这个数学题真的是欺负我这种初中傻逼选手,特征方程是个蛤?看到这个式子想到了共轭根式:先求:(b+d√2)n+(b−d√2)n(b+d2)n+(b−d2)n({b+\sqrt d \over2})^n+({b-\sqrt d \over2})^n据说这个一定是个整数,为什么见数据范围。这个还可以递推,由前两项推出,知道系数就可以矩阵乘...原创 2018-05-16 20:36:08 · 431 阅读 · 0 评论 -
【GDOI三校联考】字串转换
Description:给出两个字符串S和T,它们长度相等,都是由小写字母‘a’、‘b’、‘c’组成。每次操作,你可以对字符串S进行如下操作之一:1、 选择S的一个字符‘a’,把该字符变成字符‘b’,费用是cost[0]。2、 选择S的一个字符‘b’,把该字符变成字符‘c’,费用是cost[1]。3、 选择S的一个字符‘c’,把该字符变成字符‘a’,费用是cost[2]。你的目...原创 2018-07-08 20:24:15 · 511 阅读 · 0 评论 -
BJ集训 5.5 amazed
题意:给出一个分段一次函数fff。f的定义域和值域都是[0…m]形式如下:给出m,c[0…m]f就是依次连接(i,c[i])和(i+1,c[i+1])(0<=i<m)的线段所形成的函数定义:fk(x)=fk−1(f(x))f^k(x)=f^{k-1}(f(x))fk(x)=fk−1(f(x))f1(x)=f(x)f^1(x)=f(x)f1(x)=f(x)求fn(x)=...原创 2019-05-07 11:13:56 · 231 阅读 · 0 评论