递推
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 3240][Noi2013]矩阵游戏:逆元+递推
点击这里查看原题这个题需要一步一步推算: f[1][1]=1 f[1][m]=a ^ (m-1) * f[1][1]+b * (a ^ (n-1)-1) / (a-1) f[2][1]=f[1][m] * c+d=c * a^(m-1) * f[1][1]+b * c * (a ^ (n-1)-1) / (a-1) + d设e=a ^ (m-1) * c,g=b * c * (a原创 2017-04-13 15:02:51 · 357 阅读 · 0 评论 -
[BZOJ 2656][Zjoi2012]数列(sequence):高精度+递推
点击这里查看原题读入n,转为2进制,每次记录(x,x+1)两个值,如果当前位为1,转化为(2x+1,2x+2),否则转化为(2x,2x+1)(用二进制来表示x就是n的当前位为1,则在x后面添1,否则添0),即可得到ana_{n}的值 高精度细节很多,要小心/*User:SmallLanguage:C++Problem No.:2656*/#include<bits/stdc++.h>#原创 2017-06-14 17:51:12 · 357 阅读 · 0 评论