摘要: 洛咕原题 正常的矩乘题。 但是,计算过程中会爆long long。 所以,我们要用快速(龟速)乘来解决。 快速乘,也就是把快速幂稍作修改。乘法被分成若干个加法,以时间为代价解决精度问题。 阅读全文
posted @ 2018-08-23 19:38 kafuuchino 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 洛咕原题 dp->矩阵乘法 首先我们可以得出一个状态转移方程 f[i][j]=f[i-1][j-1]+f[i-1][j+1] 蓝后发现,我们可以把这转化为一个8*8的转移矩阵 然后跑一遍矩阵快速幂即可 阅读全文
posted @ 2018-08-23 18:13 kafuuchino 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 洛咕原题 直接把乘号和快速幂重载了。注意该开long long的别忘了开 使用矩乘加速,构造初始矩阵的方法: point_here 阅读全文
posted @ 2018-08-23 16:23 kafuuchino 阅读(171) 评论(0) 推荐(1) 编辑