矩阵
文章平均质量分 78
StartDash
这个作者很懒,什么都没留下…
展开
-
12345678910....n
这是HNOI2011的一道题,名字叫数学作业,意思就是给你两个数n和m,用n构造一个数S=1234567.....n(把1~n相连),如:n=1时,S=1,n=7时,S=1234567,n=11时,S=1234567891011,以此类推,然后就用这个数去模m得到的S%m是多少这个题是个矩阵加递推的,想到了就非常简单,没想到就GG了(好吧,其实是我太弱了)思路:(F[n])原创 2017-04-21 18:54:07 · 650 阅读 · 0 评论 -
UVA - 10655 (矩阵快速幂)
这个题我一开始非要怼着 (a+b)^n不放推了老半天然并卵。。。。。。可以酱紫:(a^n+b^n)*(a+b)=a^(n+1)+b^(n+1)+a*b^n+b*a^n得到:f(n+1)=f(n)*(a+b)-f(n-1)*a*b 然后矩阵快速幂(怀疑人生中。。。。。。)(我矩阵快速幂写的比较丑不要介意。。。)#include #include #include #in原创 2017-07-17 10:46:14 · 279 阅读 · 0 评论 -
HDU 4565 so easy ! 矩阵快速幂
SO EASY 不是说题目 so easy,是说题目名字叫 so easy。。。。。这个题可以这样想:直接用 double 求结果肯定是不行的(精度不够啥的),因为题目要求的是整数部分,可以考虑把有理数拆一下设 (a+sqrt(b))^ n = Xn + Yn*sqrt(b) , 那么 (a + sqrt(b) )^ (n+1) = Xn*a+Yn*b+ ( Xn + Yn*a )*sqr原创 2017-07-24 11:18:23 · 225 阅读 · 0 评论 -
HDU 5950(矩阵快速幂)
Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two positive numbers a原创 2017-11-08 15:16:11 · 196 阅读 · 0 评论