等比数列第11页

poj1845

分析：我们转化为a^b的所有质因子的等比数列的成积，例如100^1，转化为(1+2+4) * (1 + 5 ＋ 25)。由于a^b的质因子与a的质因子相同，只是每个的数量是a的质因子的b倍。

·2015-11-11 10:19

Codeforces Round #191 (Div. 2)

B题也是暴力去构造的，C题一个组合问题，话说这次终于在比赛里把组合题给A了，这题不难，但也不是很水，当时就是觉得应该是这样，感觉题意也不是很清楚，按自己的理解过了样例，应该就没问题了，用到以前用过的等比数列求和取余的模版

·2015-11-11 10:03

等比数列、矩阵二分求和

　　对于式子的值，我们若直接算出等比数列的和再模上M，那么中间结果可能会溢出。对于这个问题，我们可以用二分求和来做，这样一来，它的中间结果每次都在模M，任何时候都不会有溢出的危险。

·2015-11-11 09:45

C++求等比数列之和

题目内容：已知q与n，求等比数列之和：1+q+q2+q3+q4+……+qn。

·2015-11-11 08:29

Codeforces Round #196 (Div. 2)

第三题推公式，高中数学递推式F(n) + 1是一个等比数列，认真检查+实现，花了

·2015-11-11 04:00

HDU 2187 A sequence of numbers

pid=2817 题意: 给定三个数，判断是等差数列还是等比数列，然后输出第k项.

·2015-11-11 01:26

poj1845——二分递归求等比数列前n项和，根号剪枝

poj1845——二分递归求等比数列前n项和，根号剪枝 Sumdiv Time Limit: 1000MS Memory Limit: 30000K

·2015-11-11 00:02

等比数列和的快速求法

等比数列是一种常用的数列朴素的求和方法是直接每项相加，不会影响取模，代码也很简单，但是时间复杂度为o（n），难以令人满意于是我们想到了通项公式我们知道，等比数列和前n项和公式为（a1-a1*

·2015-11-10 22:35

HDU 2243 考研路茫茫——单词情结(AC自动机+DP+快速幂）

先去学了矩阵的等比数列求和，学的是第二种方法，扩大矩阵的方法。剩下就是各种模板，各种套。

·2015-11-10 22:26

递归方程（续）

等比数列求和： &nbs

·2015-11-10 22:25

《算法导论》第六章----堆排序练习（证明）（完整版）

. + 2^h，等比数列求和得2^(h+1) - 1 最少：底层只

·2015-11-09 12:12

nullnullCF 312B(Archer-等比数列极限求和)

本篇文章个人在北京逛街的时候突然想到的...这几周就有想写几篇关于nullnull的博客，所以回家到之后就奋笔疾书的写出来发表了 B. Archer time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard

·2015-11-08 15:41

杭电 2817 A sequence of numbers【快速幂取模】

pid=2817 解题思路：arithmetic or geometric sequences 是等差数列和等比数列的意思，即令输入的第一个数为a(1),那么对于等差数列 a(k)=a(1)+(k

·2015-11-07 14:34

hdu2817 A sequence of numbers

这题就是判断是等差数列还是等比数列，然后计算结果mod200907 因为数字比较大10的九次方所以等比用到了快速幂求模不懂可以看看算法导论，在大数那里有讲

·2015-11-07 11:46

【总结】10月训练赛第5场(8中)

模板题+送分题+数据结构不会搞题感觉好厉害的样子2015-10-712:19:13国庆第五场训练赛初总结1.一道数论：等比数列求和取模，矩阵乘法之类的做法，草稿了半小时无果，数据留情水50分；2.一道最短路

Formiko·2015-11-05 10:26

算法导论第六章思考题 6-3 d叉堆

第二个问题是一个含有n个元素的d叉堆的高度，就是一个简单的等比数列的问题，可以知道的是一颗高度为h的满d叉树所含的结点数目为(d^(h +１)

·2015-11-02 16:53

CodeForces 337C 找规律 ,等比数列求和

H-1007TimeLimit:1000MS MemoryLimit:262144KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces337CDescriptionManaoistakingpartinaquiz.Thequizconsistsofnconsecutivequestions.Acorrectanswergi

became_a_wolf·2015-10-31 18:00

HDU 4430 Yukari's Birthday (二分+枚举)

题意：给定一个n（18 ≤ n ≤ 10^12），一个等比数列k + k^2 + .......+ k^r = n 或者 = n-1，求出最小的k*r，如果最小的不唯一，则取r更小的分析：两个未知数

·2015-10-31 12:40

递归调用

第一部分、两个典型的例子，等差数列与等比数列 　

·2015-10-31 11:34

hdu 2817 A sequence of numbers（快速幂取余）

pid=2817 题目大意：给出三个数，来判断是等差还是等比数列，再输入一个n，来计算第n个数的值。

·2015-10-31 11:52

等差数列/等比数列通项公式与求和公式

二、等比数列如：1392781...通项公式：求和公式：其中a1为首项，q为等比数列公比，Sn为等比数列前n项和。

garfielder007·2015-10-28 11:38

ZOJ 3481. Expand Tab

配置分为两种，一种是只提供一个 ts 值，则需要缩进到的位置是一个等比数列。另一种是提供一个 ts 的有限集合，指定一些给定 ts 值，在逻辑上

·2015-10-27 11:16

Floating-Point Numbers

UVa11809这道题主要说了浮点数在二进制的存储方式，比如0.111111*2^111111，尾数位数算是5位，前面的0.1本来会有的，那么尾数就等于1-2^(-i-1)（等比数列的求和公式），另一个就为

wsnbb123456789·2015-10-25 22:00

51nod 1013 3的幂的和（等比数列求和_快速幂+逆元）

求：3^0+3^1+...+3^(N)mod1000000007Input输入一个数N(0 #include #include #include usingnamespacestd; constintmod=1000000007; typedeflonglongll; llmod_pow(llx,lln) { intfirst=1; llres=1; while(n>0){ if(n&1)res

h1021456873·2015-10-25 10:00

hdu 2718 A sequence of numbers

题意：给出a，b，c，k，四个数；由 a，b，c构成一个非递减的等差数列或等比数列；求数列的第k个值；

·2015-10-21 11:12

20151007的NOIP模拟赛

第一题拿到题目，第一反应就是等比数列求和，但是发现给出的取模的数不一定有逆元，所以改变思路，想到了矩阵快速幂，得到满分。

geng4512·2015-10-20 21:00

hdu 5328 Problem Killer（杭电多校赛第四场）

pid=5328题目大意：找到连续的最长的等差数列or等比数列。解题思路：1、等差等比的性质有很多。其中比较重要的一个就是解题关键：如a[i-2],a[i-1],a[i],a[i+1]这个序列。

qiqi_skystar·2015-10-12 14:00

HDU-4430-Yukari's Birthday-暴力+二分

+k^r=n或者n+1并且k的范围是k>=2;//如果多个满足取r*k最小的，如果还有多个，取r最小的从k最小为2可知，r最大不超过40,因为1+2^40接近10^12并且显然公式左边是等比数列，化简得

viphong·2015-10-11 23:00

**LeetCode-Count Complete Tree Nodes

简直不会做（递归看root的高度h和左右子的高度假如右子高度是h－1说明最后一个节点在右子中这样的话root＋left大小是2^h根据等比数列求和算出来的再加上递归右子的count（right）假如右子高度不是

bsbcarter·2015-10-01 03:00

学习神技

题目大意及模型转换给定等比数列的首项x，公比q，以及项数n。共m个询问。求数列的和。x,q<=10^9,n<=10^18,m<=10^5。答案模10^9+7。

WerKeyTom_FTD·2015-09-28 10:00

POJ Sumdiv (数论+二分等比数列求和)

【题目链接】：clickhere~~【题目大意】求其中sum()表示其所有因子和（0=>1)]+1}*cal(p,(c-1)>>1); 2°odd(c)=false 原式=cal(p,c)={p^[(c+1)>>1)]+1}*cal(p,(c-1)>>1)+p^c; 原理：例如c=3分成(1+p)+(p^2+p^3)提出p^2，二分递归。 c=4分成(1+p)+(p^2+p^3)+(p^4)，p

u013050857·2015-09-22 17:00

BC - Geometric Progression (等比数列的性质 + java大数)

欢迎参加——每周六晚的BestCoder（有米！）GeometricProgressionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):421 AcceptedSubmission(s):118ProblemDescriptionDeterminewh

qq_18661257·2015-09-06 12:00

hdu 5429 Geometric Progression（java 高精度+java输入外挂）

题意：给一个序列判断其是否是等比数列，每个数字A[i]不小于100位解析：（1）存在0的时候要全都是0,才能是Yes，存在0但不全是0则是No（2）不存在0，则A[i-1]*A[i+1]==A[i]*A

HelloWorld10086·2015-09-06 09:00

hdu 5429 Geometric Progression (等比数列判定+大数模板)

给一个序列判定是否是等比数列。坑点：首项可以是0，此时其余项必须全为0才是等比数列扒了个比较好用的大数模板，几乎可以和int一样使用。

u014679804·2015-09-06 06:00

poj 3233 Matrix Power Series(矩阵乘法·二分等比数列)

题目：http://poj.org/problem?id=3233MatrixPowerSeriesTimeLimit: 3000MS MemoryLimit: 131072KTotalSubmissions: 18107 Accepted: 7655DescriptionGivena n × n matrix A andapositiveinteger k,findthesum S = A +

theArcticOcean·2015-09-01 22:00

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions（水~）

Description求以a为首项，d为公差的等比数列中第n个素数Input多组输入，每组用例三个整数a，d，n，以000结束输入Output对于每组用例，输出以a为首项，d为公差的等比数列中第n个素数

V5ZSQ·2015-08-29 08:00

poj 1845 Sumdiv(二分递归求等比数列+素因子分解)

题目：http://poj.org/problem?id=1845SumdivTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 16348 Accepted: 4075DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.Determ

theArcticOcean·2015-08-27 16:00

【POJ 1845】 Sumdiv (整数唯分+约数和公式+二分等比数列前n项和+同余)

【POJ1845】Sumdiv用的东西挺全最主要通过这个题学了约数和公式跟二分求等比数列前n项和还有一种小优化的整数拆分整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式

ChallengerRumble·2015-08-21 22:00

关于等差等比数列乘积求和的分析

关于等差等比数列乘积求和的分析问题描述设数列：anbn==a1+(n−1)db1q(n−1)并设：cn=anbn求：∑k=0nck分析∑k=0nck====a1b1+a2b2+⋯+anbna1b1+(a1

pdcxs007·2015-08-17 13:00

二叉树的性质

（由性质1，通过等比数列求和可证）性质3：一棵二叉树的叶子结点数为n0，度为2的结点数为n2，则n0 =n2 +1。证：结点总数n=n0 +n1 +n2。

王大豆·2015-08-15 15:00

集训 08/12题解

链接：http://codeforces.com/contest/567A：题意：找出一个公比为k长度为3的等比数列，由b,b∗k,b∗k2组成。找出最多存在几个这样的数列，数都可以重复使用。

liujc_·2015-08-13 21:00

【笔试】10、一球从100米高度自由落下，求相关数据

15:34:18*文件：Lianxi10.java*作者：cutter_point*/packagebishi.zuixin50.t2015728;publicclassLianxi10{//这个是一个等比数列

cutter_point·2015-08-09 20:28

算法-美团校招计算最小的相乘次数

(3分)3)请用你熟悉的编程语言编码实现(5分)1>分析：函数A(n)满足等比数列，所以可以利用等比数列的求和公式A(n)=(1-q^n)/1-q，这样需要计算的乘法次数为n-1+

pointerException·2015-08-07 16:00

CodeForces #Pi C.Geometric Progression

题目大意：求一个序列中形成以k为公比项数为3的等比数列的种类数。解题思路：考虑中间项b，统计b/k在前面出现的次数pre[b/k]和b*k在后面出现的次数suf[b*k]，相乘。

qq919017553·2015-08-06 20:00

Codeforces Round #Pi (Div. 2) Problem C

题目大意：给你n个数a[1],a[2],……a[n](− 109 ≤ a[i] ≤ 109)，和一个k（1 ≤ n, k ≤ 2⋅105），在这n个数中找到3个数，a[i],a[j],a[x]，使这三个数成等比数列

Royecode·2015-08-06 15:00

南邮 OJ 1446 嘉娃的难题

因为已经知道这些数列只可能是等差或者等比数列,所以他决定写一个程序来完成这些练习。输入第一行是数列的数目 T(0 ≤ T ≤ 40)。接下来 T

changshu1·2015-08-05 15:00

HDU 5328 Problem Killer

分析：给你n个数字，判断最长的连续等差数列的数或等比数列的数的个数有多少个。

ZengAMing·2015-07-31 15:00

2015 Multi-University Training Contest 4

【比赛链接】：clickhere~~hdu5328:ProblemKiller【题意】：给一个数列，求最长的连续元素等差或等比数列的长度【思路】：首先如果a,b,c是等差数列，且b,c,d是等比数列，那么

u013050857·2015-07-30 21:00

HDU5328.Problem Killer

题解:首先如果a,b,c是等差数列,且b,c,d也是等差数列,那么a,b,c,d也是等差数列,这个结论等于等比数列也成立，所以只要对于每个i(i+2#include #include #include

acm_fighting·2015-07-30 20:00

POJ 1658 Eva's Problem（水~）

因为已经知道这些数列只可能是等差或等比数列，她决定写一个程序来完成这些练习。

V5ZSQ·2015-07-06 14:00

推荐频道

等比数列