矩乘
文章平均质量分 53
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ2326】【HNOI2011】数学作业 题解
题面:传送门 设fxfxf_x为123...101112...100101102...x123...101112...100101102...x123...101112...100101102...x对mmm取模的答案,则最终答案为fnfnf_n。很容易得到递推式:fx=fx−1×10⌊lg x⌋+1+xfx=fx−1×10⌊lg&n...原创 2018-05-28 22:19:52 · 226 阅读 · 0 评论 -
【洛谷P3666】【USACO17OPEN】COWBASIC (字符串解析+矩阵乘法)
链接:洛谷P3666 一看到这道题,很容易想到模拟,但是循环最多有494949层,每层都可能要循环10510510^5次,总的就要102451024510^{245}次,显然是通过不了的。  原创 2018-07-18 23:35:59 · 391 阅读 · 0 评论