矩阵快速幂
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P1939(斐波那契数列)
题目链接:https://www.luogu.org/problemnew/show/P1939题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入输出格式输入格式:第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出格式:每行输出一个非负整数表示答案。思路:直接循环一遍肯定T...原创 2018-02-28 23:48:12 · 308 阅读 · 0 评论 -
暑期集训Day (11,12,13,14) 总结(搜索进阶+DP进阶)
之前一直没写的搜索总结也留到今天写吧。。。到目前为止,dp已经 复习了 预习了大部分内容,明天应该是最难的dp中的优化部分了,之前了解还不够深入。个人理解,dp还是要多做题。有些dp还是很套路的,比如说区间dp和数位dp,基本上有板子可套。当然变化也是有的,这个时候就要具体题目具体分析了。。。作为一个学习dp的菜鸡,这两题疯狂在补各种dp题,可是刷的dp题还是太少了。dp作为十分重要...原创 2018-08-17 21:31:59 · 214 阅读 · 0 评论