平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1242人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1151人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 855人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 993人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 992人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 682人学习

2篇文章 1168人学习

1篇文章 640人学习

全部文章（共3篇）

等价表达式来自专栏

大意：感觉题目没怎么说明白啊，就说题目没说的吧，可能会出现多出一个括号的情况，70%的数据会多一个括号，其中有一个案例卡了我一天，多余的括号是右括号，而且出现在表达式的中间，我是用递归写的，解这样的式子我的代码会出问题（大部分人是用递归写的，目测这个案例左括号右边乘的是1，因为有人没有特判是否有左括...

矩阵快速幂递归模拟

2020-08-16

4 993

斐波那契

小白月赛20戳我传送题目大意：输出前斐波那契数列前n项平方和，1<=n<=1e18。前备知识：快速幂和矩阵，可以进我的博客了解一下，小白非常容易理解：戳我了解思路：斐波那契数列前n项平方和有递推式：前n项平方和等于 f[n] * f[n+1]。因为n非常大，用递归的思路去求肯定超时...

矩阵快速幂

2020-04-17

1 694

矩阵快速幂求斐波那契数列

快速幂： 1.求5^19，19个5相乘当然可以算出来，但是当指数特别大的时候O(n)就不行了，必须要O(logn)的算法，也就是根据位运算来求解。19的二进制是（10011）5^19=5^1 * 5^2 * 5^16;指数对应的二进制如下：1---00001,2---00010,16---1000...

矩阵快速幂

2020-04-17

1 787