• 2024-06-10Atcoder357D题解(求解等比数列求和公式的推导)
    解题思路设连接之后的N等于Nlast,w=10^(N在10进制下的长度,例如N=5,那么w=10)Nlast=N+N*w+N*(w^2)+N*(w^3)+.....+N*(w^n)举个例子N=5,因为510进制的长度是1,所以w=10,那么Nlast=5+5*10(w)^1+5*10(w)^2+5*10(w)^3+
  • 2024-04-20银行笔试——数量关系
    竟然还有三级等差数列这样神奇的存在 等比数列  位数这样反复横跳的可能是等比保证符号一正一扶,要是连续负或正则可能是位数问题 
  • 2024-04-16猴子吃桃 递归 循环 等比数列
    do-while#include<stdio.h>intmain(){intn=1;//第十天只剩下1个桃子,所以初始值为1intday=9;//第十天是已知条件,所以循环从第九天开始do{n=(n+1)*2;//每天都是前一天的一半加1,所以这里计算后一天的桃子数day--;//天数减1}while(day>=0);//
  • 2024-01-03等比数列的判定和证明
  • 2023-12-31[ABC212H] Nim Counting
    题目链接题目本质就是对一个多项式\(F\)进行等比数列求和得到\(G\)(\(F_i\)表示\(i\)在序列\(A\)中的出现次数),求\(G\)所有下标\(>0\)的位置的权值和。显然,\(M\)固定就可以直接做了。但\(M\)不固定,所以我们只能暴力枚举\(M\)并进行\(N\)次FWT卷积。复杂度显
  • 2023-12-24等比数列的判定
    前言如果数列\(\{a_n\}\)满足\(a_{n+1}=2a_n\),\(n\inN^*\),则数列\(\{a_n\}\)不一定是等比数列[此时数列还有可能为零数列,不是等比数列];若满足\(\cfrac{a_{n+1}}{a_n}=2\),\(n\inN^*\),则数列\(\{a_n\}\)一定是等比数列。这是非常容易出错的。证明方法如何证明一个数列
  • 2023-10-23区间加等比数列
    https://www.luogu.com.cn/problem/U329489给出一个长度为n的数列接下来进行m次操作1lrkai=l~rA[i]+=k*a^(i-l)2lrkai=l~rsumA[i]*k*a^(i-l)最后输出一遍整个序列输出对998244353取模n,m<=1e5,5s操作分块+序列分块首先假设每B次操作
  • 2023-09-10CF758F
    题目链接description求满足长度为\(n\),所有项都是\([l,r]\)间的正整数且公比为非1有理数的等比数列的数量。\(n\leq10^7,1\leql\leqr\leq10^7\)solution先不考虑公比不能为1的限制,对于\([l,r]\)间的正整数\(a,b\),它们可以分别作为首项末项构成等比数列的一个必
  • 2023-07-08快速等比数列求和
    快速等比数列求和1.等比数列求和公式要求给定的取余的数是质数,能求出逆元2.递归分解如果有偶数个,那么分解成两半,左边就为\(a_0+a_0q+a_0q^2...+a_0q^{n/2}\),另一半为\(a_0q^{n/2+1}+a_0q^{n/2+2}+a_0q^{n/2+3}...+a_0q^{n}\),令等比数列求和为一个函数\(f(n)\),就有\(f(n)=f
  • 2023-05-31等比数列二分求和
    今天我们学习如何有效地求表达式的值。对于这个问题,用二分解决比较好。(1)当时,(2)当时,那么有    (3)当时,那么有   代码:#include<iostream>#include<string.h>#include<stdio.h>usingnamespacestd;constintM=1000000007;typedeflonglongLL;LLpower(LLa,LL
  • 2023-05-02ABCEX 刷题记录
    ABC212HNimCounting先手获胜只需要异或和不为\(0\)。用生成函数解决。对多项式FWT把点值求出来,对多项式等比数列求和就相当于对点值等比数列求和。ABC213HStroll第一反应想了个假做法,对边权\(dft\)出点值,然后对\(T\)个点值做。但是这是一张无向图,而不是\(dag\),
  • 2022-12-31关于常系数齐次线性递推数列能被表示成等比数列线性和的证明
    退役OIer来诈尸了,祝大家新年快乐。问题引入下面的所有数列默认下标从\(0\)开始。对于一个数列\(\{a_n\}\),如果其满足\(k\)阶常系数齐次线性递推关系:\[a_n=\sum_{
  • 2022-12-054.3.2 等比数列的综合应用
    \({\color{Red}{欢迎到学科网下载资料学习}}\)[【基础过关系列】高二数学同步精品讲义与分层练习(人教A版2019)](https://www.zxxk.com/docpack/2875423.html)\({\col
  • 2022-12-054.3.2 等比数列的前n项和公式
    \({\color{Red}{欢迎到学科网下载资料学习}}\)[【基础过关系列】高二数学同步精品讲义与分层练习(人教A版2019)](https://www.zxxk.com/docpack/2875423.html)\({\col
  • 2022-12-054.3.1 等比数列的概念2(性质运用)
    \({\color{Red}{欢迎到学科网下载资料学习}}\)[【基础过关系列】高二数学同步精品讲义与分层练习(人教A版2019)](https://www.zxxk.com/docpack/2875423.html)\({\col
  • 2022-12-054.3.1 等比数列的概念1(概念、通项公式)
    \({\color{Red}{欢迎到学科网下载资料学习}}\)[【基础过关系列】高二数学同步精品讲义与分层练习(人教A版2019)](https://www.zxxk.com/docpack/2875423.html)\({\col
  • 2022-10-15AcWing 算法提高课 通过递推求等比数列的和(防止使用逆元出现问题)
    基于分治的思想:  例题:https://www.acwing.com/problem/content/99/模板:求num^0+num^1+...+num^kconstintMOD=9901;intQuickExp(intbase,intexp){bas