问题描述： 样例： 实现解释： 这里等比数列求和使用到的知识点包括：分治和快速幂 其中分治的方法和快速幂的方法是从博客中学习到的： 等比数列分治求和：https://blog.csdn.net/qq_35937273/article/details/82750298 快速幂方法：https://ww ...
分类：
编程语言 时间：
2019-10-19 00:26:25
阅读次数：
77
求该式子，因为只有里面mod 外面没mod； 所以先是把前面的等差数列求和，然后再减去模掉的部分； 这是类欧几里得模板题 ...
分类：
其他好文 时间：
2019-10-03 20:15:04
阅读次数：
81
[TOC] 汉语名：等比数列求和公式 英语名：the formula of summation for geometric sequence 相关概念：等比数列 乘方 "CSDN" 内容 $$ \sum_{i=0}^{n 1}a^i=\frac{a^n 1}{n 1} $$ 证明 证明 $$ 原式= ...
分类：
其他好文 时间：
2019-09-23 09:41:22
阅读次数：
297
题意翻译：给出$n$，求数列${1,3,5,...,n 2,n,n 2,n 4,...,3,1}$的和 可以使用等差数列的通项公式，上面的数列的和等价于数列$a_{n}=2n 1$的前$(n+1)/2$项和加前$(n+1)/2 1$项和。等差数列求和公式：$S_{n}=a_{1}n+n(n 1)d/ ...
分类：
其他好文 时间：
2019-08-30 20:59:46
阅读次数：
99
纯数论 30分：纯暴力，直接模拟判断t秒后，判断hp是否小于0 60分: atk =h,就是一炮一个,那么军队会在min(n,t)秒之后停止攻击,那么总伤害就是a[n+(n 1) +(n 2)+........(n min(n,t)+1) 等差数列求和d=a(2n min(n,t)+1) (min( ...
分类：
其他好文 时间：
2019-08-27 10:48:35
阅读次数：
85
4个问答题 120min 1. 乌鸦喝水，1，1/2，1/4，每次喝前一次的一半，求前n次喝水的总数（分数表示）。 相当于等比数列求和，或者找规律可以得出：1，3/2，7/4，15/8，31/16，所以：Res(n) = (2*n-1)/n 2. 一个棋盘（二维数组），上面排布有黑色棋子（'X'）和 ...
分类：
其他好文 时间：
2019-08-26 19:29:52
阅读次数：
155
1 #include 2 #include 3 //题目:2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和 4 int main(){ 5 int a,b,i,n,t; 6 float s; 7 printf("请输入相加项数:"); 8 scanf("%d",&... ...
分类：
编程语言 时间：
2019-08-26 10:08:28
阅读次数：
74
题目 写一个函数求，返回s以内所有3或5的倍数的和。 参数 整数 s 思考 1. 遍历区间把所有数字加起来。 2. 容斥原理+数列求和 由于方法二数学味道较浓所以我们选择第一种书写代码。 代码 haskell（1行） haskell fn s = sum [ x | x ...
分类：
其他好文 时间：
2019-08-09 23:55:22
阅读次数：
163
我怎么这么zz啊。。。。 法一： 枚举最后一层的方案：没了。。。 法二： 生成函数：没了。 k*F^k(x)，就是错位相减。 法三： 我的辣鸡做法：生成函数 求方案数，用的等比数列求和。。。。多项式快速幂，，O(nlog^2n) 求贡献和，构造G，然后求导，，，， O(nlog^2n) 慢的一批。。 ...
分类：
其他好文 时间：
2019-06-14 12:20:07
阅读次数：
89
题目传送门：B-Icebound and Sequence(19年河北省赛) 题目大意： 等比数列求和，结果取模 分析： 因为取模操作，直接运用等比数列求和公式无法做出，所以需要用到公式 求等比为k的等比数列之和S[n]..当n为偶数..S[n] = S[n/2] + pow(k,n/2) * S[ ...
分类：
其他好文 时间：
2019-05-26 15:48:15
阅读次数：
152
