根据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同理最后用个快速幂即
展开全文
观察得2021为43和47的倍数首先写出43倍数，47倍数，2021倍数个数的函数，和其区间中包含个数的函数我是如下图写的 long long S1(long long x){
return x/43;
}
long long S2(long long x){
return x/47
展开全文
一遍dfs赋值 一遍计算异或和
class Solution {
public:
/**
*
* @param k int整型 表示完全k叉树的叉数k
* @param a int整型vector 表示这棵完全k叉树的Dfs遍历序列的结点编号
* @
展开全文
简单公式 链接：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
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
