![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
2019湖南多校第一场
I、Intergalactic Bidding theme:n个人在进行拍卖,每个人的出价至少是当前最高价的两倍,给定s,输出出价和为s的这些人的名字,没有则输出0 solution:先将这n个人按钱数从大到小排,先找到钱数开始<=s的人,由于“每个人的出价至少是当前最高价的两倍”,可知对于任意一个人i,他的钱比他后面人(钱数小于他)的钱数之和还大。所以要想和达到s,则这个人必须选...原创 2019-03-21 17:14:54 · 182 阅读 · 0 评论 -
牛客寒假算法基础集训营(全6次)
目录 目录 牛客寒假算法基础集训营4 E、Applese 涂颜色 牛客寒假算法基础集训营1 C、小a与星际探索 D、小a与黄金街道 牛客寒假算法基础集训营5 J、迷宫 G、酷炫数字 牛客寒假算法基础集训营6 B、煤气灶 D、美食 G、区间或和 E、海啸 牛客寒假算法基础集训营3 D、处女座的训练 I、处女座的约会 牛客寒假算法基础集训营2 G、处女...原创 2019-01-26 19:02:32 · 1049 阅读 · 0 评论 -
矩阵快速幂
fabonacci数列递推式:f[i]=f[i-1]+f[i-2] 对于给定的n,当n很大时,从第一项开始递推时间复杂度很大。考虑用矩阵做。 我们的目标是构造一个矩阵A满足下面式子: 注意一般将递推式右边写在左边,用来递推求出右边的Fn 可推出A为2*2的矩阵: 所以: 令,则Fn=F0*A[0][0]+F1*A[1][0]=A[1][0] 斐波那契数列卷积 them...原创 2019-09-26 09:20:07 · 144 阅读 · 0 评论