问题： 对于一个任意的自然数，问是否能将其拆分成2个或2个以上的连续自然数之和，写出所有的等式。 解题思路： 第一种解法是推导出数学公式，因为连续的自然数可以用等差数列Sn求和公式，判断可行性。公式推导以及证明过程: "数学解法" ； 第二种解法是直接穷举解法，不过对于较大的数字复杂度O(n^2)可 ...
分类：
其他好文 时间：
2019-01-16 19:16:54
阅读次数：
173
题目描述：找出所有和为S的连续正数序列 思路分析：（一）求出连续序列的中间值和长度。 因为是连续正数序列，所以实质上是一个公差为1的等差数列，可以利用等差数列的和来计算。 假设长度为n （1）先算出中间值S/n，但要分以下两种情况： 当n为奇数时，序列的中间值正好是序列的平均值； 当n为偶数时，序列 ...
分类：
其他好文 时间：
2019-01-04 21:34:00
阅读次数：
188
Description Input Output 若干行，每行一个整数，表示对一个问题的回答。请按照输入中的顺序依次给出回答。 Sample Input Sample Output Solution 差分然后线段树维护，对于修改操作，第一个和最后一个单独改，中间一段区间加就好了。 然后就是恶心到爆炸 ...
分类：
Web程序 时间：
2018-12-27 13:23:14
阅读次数：
193
"题目链接" 题意 ：$N$个坑，$N+1$个球，相间分布，距离为以$d_1$为首项，$x$为公差的等差数列。对于每次操作，随机选择一个未入坑的球，随机选择向左或向右，掉入第一个没有球的坑，定义一次操作的价值为球移动的距离。求$N$次操作的期望总价值。 分析 ：~~这是一道很好的期望题~~ 其实$i ...
分类：
其他好文 时间：
2018-12-23 22:16:21
阅读次数：
171
QAQ一道线段树好题 题目大意： 给定一个有n个数的数列，共m种操作，有两种操作 $1\ l\ r\ k\ d$表示将$a[l]$~$a[r]$的数加一个以k为首相，d为公差 $2\ x$表示求$a[x]$是多少 QwQ又是一道不会的题 暴力修改肯定会T飞 如果可以用线段树进行区间修改呢？？ 我们考 ...
分类：
其他好文 时间：
2018-12-22 13:51:27
阅读次数：
210
题意：对于一个0-(N-1)的等差数列，求其中一个排列Q，使得任意0<=i,j,k<n 时,ai,aj,ak不是等差数列. 解法:考虑0-(N-1)这个等差数列,假设公差为K,那么数列如下 A0+0K,A0+1K,A0+2K,A0+3K..........+A0+(N-1)K. 如果我们把A0+OK ...
分类：
其他好文 时间：
2018-12-16 18:19:50
阅读次数：
93
题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 ...
分类：
其他好文 时间：
2018-12-08 11:14:31
阅读次数：
182
如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。 如果满足以下条件，则称子数组 ...
分类：
其他好文 时间：
2018-12-07 18:20:29
阅读次数：
152
时间限制(普通/Java):500MS/1500MS 内存限制:65536KByte总提交: 25 测试通过:5 描述 有 n 个装着小蝌蚪的水缸排成一排，你拥有一个无限蝌蚪的袋子，可以往一个水缸里放入一只蝌蚪，也可以取出一只蝌蚪，求最少的操作数，使得每个水缸的蝌蚪数量形成一个公差为 k 等差数列。 ...
分类：
其他好文 时间：
2018-12-01 23:49:18
阅读次数：
487
题目大意：给定一个长度为 N 的序列，求其等差数列的个数。 题解：根据题意应该是一道序列计数 dp。设 $dp[i][j]$ 表示以第 i 项结尾，公差为 j 的等差数列的个数，则状态转移方程为 $dp[i][d]=\Sigma_{j=1}^{i 1} dp[j][d]$。由于一个单独的数字也是一个 ...
分类：
其他好文 时间：
2018-11-29 15:10:15
阅读次数：
186
