如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变 ...
分类：
其他好文 时间：
2017-09-24 14:30:09
阅读次数：
132
先来大宝贝 a 公差 b 初始项 c 除数 n 项数 例题 HDU 5970 代码 #include <bits/stdc++.h> long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namesp ...
分类：
其他好文 时间：
2017-09-17 22:10:30
阅读次数：
225
给定两个长度为n的数列A和B，开始数组A中每一项值为0，数组B中每一项值为负无穷大。接下来有m次操作：1.数组A区间加一个等差数列；2.数组B区间对一个等差数列取max；3.询问ai+bi的值。n<=1e9，m<=3e5。 这道题做了两天。。告诉我：要随着递归函数变的变量，千万不要放在全局。。 ...
分类：
其他好文 时间：
2017-09-16 11:54:35
阅读次数：
253
算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题。 注意： ...
分类：
其他好文 时间：
2017-09-11 10:23:31
阅读次数：
142
题目大意： 给你一棵树，一开始每个点的权值都是0，要求支持一下三种操作： 1.路径加等差数列。 2.路径求和。 3.回到以前的某次操作。 强制在线。 思路： 树链剖分+主席树。 最坏情况下，n个点的树最多会被分成n-1个链， 这里不能每个点都开一个主席树，因为主席树中要存每个线段树的根结点编号，总共 ...
分类：
其他好文 时间：
2017-09-07 21:35:42
阅读次数：
275
常用Matplotlib中的pyplot模块 建立一个普通的线性图可以如下： 脚本中使用plt.show()，上方的图才会出来 Numpy中 arange()类似于内置函数range()，通过指定开始值、终值和步长创建表示等差数列的一维数组，注意得到的结果数组不包含终值。 linspace()通过指 ...
分类：
编程语言 时间：
2017-09-05 00:29:02
阅读次数：
256
题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数 ...
分类：
其他好文 时间：
2017-08-31 15:58:11
阅读次数：
127
ZOJ 3886 题意： 定义一种NicoNico数x，x有下面特征： 全部不大于x且与x互质的数成等差数列，如x = 5 ，与5互素且不大于5的数1,2,3,4成等差数列。则5是一个NicoNico数。 再定义三种操作： 1.南小鸟询问[L, R]内有多少个NicoNico数； 2.果皇把[L, ...
分类：
其他好文 时间：
2017-08-21 13:31:06
阅读次数：
184
https://vjudge.net/problem/UVA-1363 n 题意：求 Σ k%i i=1 除法分块 如果 k/i==k/（i+1）=p 那么 k%（i+1）=k-（i+1）*p= k-i*p-p = k%i-p 所以 商相同时，余数为等差数列 我不知道为什么交到vjudge一直WA， ...
分类：
其他好文 时间：
2017-08-19 21:21:46
阅读次数：
143
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~ ...
分类：
其他好文 时间：
2017-08-19 12:40:14
阅读次数：
143
