"$Link$" $\mathcal{Description}$ 给你一个数列，要求支持单点查询$and$区间加等差数列。 $\mathcal{Solution}$ 哈哈哈哈这个题十分的有意思，至于为什么有意思等会儿再说~ 其实我们观察这两个操作，单点查询……就是那个$naive$的单点查询，那么区 ...
分类：
编程语言 时间：
2018-07-23 00:29:18
阅读次数：
201
好数 【题目描述】 我们将满足下列条件的数称为好数。 1. 是0或1 2. 这个数所有比它小的和它互质的数能排成等差数列。例如8，比8小且和8互质的数有1,3,5,7，正好排成等差数列。 现在给你n个数，一共三种操作 1. 询问区间[L,R]间有多少个好数 2. 将区间[L,R]内所有数对x取模 3 ...
分类：
其他好文 时间：
2018-07-21 00:15:11
阅读次数：
132
本来想着用尺取的思想，不过会超时。利用等差数列S = na+n*n(n-1)/2,得a = (2*S-n*(n-1))/(2*n),然后遍历n，只要满足a是整数就可以，这样复杂度从O（S）变成了O（sqrt（S））。 ...
分类：
其他好文 时间：
2018-07-19 21:02:30
阅读次数：
110
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the ...
分类：
编程语言 时间：
2018-07-12 20:16:45
阅读次数：
278
例1： for(int i = 1;i<=n;i*=2){ for(int j = 1;j<=n;j++) p--;} 时间复杂度：O(n*log2n) 内层循环改为 <=i 时间复杂度：O(n2) 1+2+3...+n 等差数列前n项和 例二： for(i = 1;i<=n;i++) for(j ...
分类：
其他好文 时间：
2018-06-09 13:16:20
阅读次数：
184
题：判断一个整数是否是完全平方数。 完全平方数：开平方后值为整数的数，例如9,16,25等 方法1： n*n = 1+3+5+...+(2n+1),是一个首项为1公差为2的等差数列。 把待判断的数-1 ，-（1+2），-（1+2+2）...直到最后结果能为零就为完全平方数。 方法2： 用Math方法 ...
分类：
其他好文 时间：
2018-06-05 13:30:10
阅读次数：
152
题意： 设一个等差数列，首元素为a，公差为d 现在要求输入a,d,n ，要求找出属于该等差数列中的第n个素数并输出 思路：空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。这些扫描过去后，一直没被 ...
分类：
其他好文 时间：
2018-05-26 16:38:08
阅读次数：
149
【题解】 DP题，用f[i][j]表示以i为最后一个数、以j为倒数第二个数的等差数列的长度。转移显然，不过在寻找满足a[i]-a[j]=a[j]-a[k]的k的时候，要注意随着i的递增，k其实是递减的，所以总的复杂度可以降到n^2. 1 #include<cstdio> 2 #include<alg ...
分类：
其他好文 时间：
2018-05-24 15:15:27
阅读次数：
164
获取等差数列思路 1. 通过range步长 2. 通过切片步长 ...
分类：
编程语言 时间：
2018-05-23 20:38:57
阅读次数：
229
上一篇我们说了关于自排如果主键是0的问题，在这里我搞清楚了原因，导致这种情况是因为在SQL中对自排设置了初始值： 从这里可以看到这两个变量一个是自增的初始值，一个是增量，这里都是1，所以在设置自增的时候会把那个字段原来存在的所有0变成从1开始的步长为1的等差数列。 但是这个数值是可以被修改的(不过在 ...
分类：
数据库 时间：
2018-05-19 18:47:19
阅读次数：
176
