
矩阵乘法【Matrix Multiplication】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ2326][HNOI2011]数学作业-矩阵乘法
数学作业Description 突然发现矩阵乘法写得不熟…… (本zz重载运算符不打return调试整整30min)发现一个很简单的递推式: f[n]=f[n−1]∗(floor(lg10)+1)+nf[n]=f[n-1]*(floor(lg10)+1)+n 那么发现这个floor(lg10)+1floor(lg10)+1显然会有很长一段相同,所以这个值可以分块。 那么考虑按floor(l原创 2017-09-19 00:36:32 · 554 阅读 · 0 评论 -
[LOJ6257][CodePlus 2017 12 月赛]可做题2-矩阵快速幂-乘法逆元
可做题2题目描述“codeplus比赛的时候在做什么?有没有空?能来解决丢番图方程问题吗?”sublinekelzrip这样问qmqmqm。当然,qmqmqm并不会丢番图方程问题,所以sublinekelzrip改为提出了另一个题目,现在请你帮助qmqmqm解决这个题目。这个问题是这样的:若一个数列aaa满足条件an=an−1+an−2,n≥3a_n=a_{n-1}+a_{n-2},n \geq 3原创 2017-12-24 00:47:44 · 682 阅读 · 0 评论 -
[BZOJ4002][JLOI2015]有意义的字符串-矩阵乘法
有意义的字符串DescriptionB 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9Sample Output76HINT其中 0...原创 2018-04-21 01:14:25 · 313 阅读 · 0 评论