首页 > 简单的公式
开通博客写题解
头像 镂月裁云
发表于 2020-11-24 22:03:53
根据an的递推方程 f(n)=2f(n−1)+3f(n−2)，我们可以写出这样的特征方程：x^2=2x+3解方程得x1=3,x2=-1设通解为 f(n) = c1x1^n + c2x2^n代入初始条件f(1)=2,f(2)=6即可得出an的通项公式f(n)=2*3^(n-1)bn同理最后用个快速幂即 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 Rynar+
发表于 2020-11-24 21:57:27
观察得2021为43和47的倍数首先写出43倍数，47倍数，2021倍数个数的函数，和其区间中包含个数的函数我是如下图写的 long long S1(long long x){ return x/43; } long long S2(long long x){ return x/47 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 ＇Profat
发表于 2020-11-25 09:16:42
一遍dfs赋值 一遍计算异或和 class Solution { public: /** * * @param k int整型 表示完全k叉树的叉数k * @param a int整型vector 表示这棵完全k叉树的Dfs遍历序列的结点编号 * @ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 已注销
发表于 2020-11-24 22:10:34
简单公式 链接：https://ac.nowcoder.com/acm/contest/9246/B来源：牛客网 现在有3个数组a，b，c a[1]=2,a[2]=6,对所有的n>=3,a[n] = 2a[n-1] + 3a[n-2]。 b[1]=7,b[2]=35,对所有的n>=3,b 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Free的午后
发表于 2020-11-26 09:25:28
import java.util.*; import java.math.BigInteger; public class Solution { /** * 返回c[n]%1000000007的值 * @param n long长整型 即题目中的n * @re 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”