摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共5篇）

题解 | #剪绳子（进阶版）# 来自专栏

题目的主要信息：把一根长度为nnn的绳子分成mmm段，每段长度都是整数求每段长度乘积的最大值由于答案过大，请对 998244353 取模进阶要求：空间复杂度：O(1)O(1)O(1)，时间复杂度：O(log2n)O(log_2n)O(log2n) 数学推算根据均值不等式，有：n1+...

C++ 快速幂快速乘法数学

2021-12-04

15 993

题解 | #填数游戏# 来自专栏

题目的主要信息：长为n的连续格子，要在格子里面填上1、2、3、4这四个数字要求同一个偶数出现的次数也是偶数次，即2出现偶数次，4也要出现偶数次求填充的方案种数，要对答案取模1e9+7 方法一：动态规划（超时）具体做法：我们可以用动态规划来表示，建立数组dp，其中： dp[i][0]dp...

C++ 快速幂矩阵快速幂快速乘法动态规划

2021-10-08

0 378

题解 | #牛牛排队# 来自专栏

思路：题目的主要信息：数组a表示n个人，记忆的他们原来的位置左边人数减去右边人数的绝对值求原来有多少种排法我们可以发现一个人的时候，，两个人的时候，，三个人的时候，，四个人的时候，或者其打乱了顺序，我们可以根据数学归纳法判断，若是为奇数，则数组a排序后应为，若是为偶数，则数组a排序后应为...

数组数学快速幂排序

2021-08-25

0 531

题解 | #牛牛的函数2# 来自专栏

思路：题目的主要信息：定义函数已知与，求方法一：暴力解法（超时）具体做法：写一个循环算幂的函数，然后遍历到，将计算的幂结果按照公式相乘再相加并取模。因为，超出了long long的表示范围，因此该方法就算不超时也会有部分过大的案例无法通过。 class Solution { public...

快速幂逆元数列求和快速乘法费马小定理

2021-08-24

0 641

题解 | #牛牛的函数# 来自专栏

##思路：题目的主要信息：定义函数f(x)=xa+xa+1+...+xb−1+xbf(x) = x^a + x^{a+1} +...+ x^{b-1} + x^bf(x)=xa+xa+1+...+xb−1+xb 已知nnn、aaa、bbb，求f(n)%10000000033f(n)\%1000...

快速幂逆元数列求和快速乘法费马小定理

2021-08-24

0 0