![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
文章平均质量分 59
CHCXCHC
这个作者很懒,什么都没留下…
展开
-
HDU 5187 zhx's contest
。。。题意在这里。http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=571&pid=1002我找出来的规律为 ai+1=ai +2,然后我就用矩阵快速幂。。两个数相乘的时候爆掉范围。。所以要把乘法变成加法快速幂。。在矩阵快速幂的基础上再加法快速幂。代码。//author: CH原创 2015-03-15 10:37:18 · 618 阅读 · 0 评论 -
hdu 5411 CRB and Puzzle 矩阵快速幂
题意:有n种数量无限的方块,每种方块后可以拼接另一个方块,但是只能拼接给定种类的方块,问最多拼接M次能拼接出多少种不同的样式。这道题中n只有50,很容易想到矩阵快速幂,毕竟这种题已经烂大街了。然而比赛的时候我居然没有读到这道题!!!!! 重点在于构造转移矩阵,显然如果a后面可以拼接b,那么有tmp[a][b]=1;tmp[a][b]=1;代表a->b有一种转移方式,构造完了之后,对这个矩阵自乘m次原创 2015-08-26 14:34:13 · 548 阅读 · 0 评论