P1438 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D， ...
分类：
其他好文 时间：
2017-08-19 11:10:20
阅读次数：
193
nn pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 11 to nn. However, only two of them ...
分类：
其他好文 时间：
2017-08-19 10:56:00
阅读次数：
179
题目： 给定一整数数列，问数列有多少个子序列是等差数列。 即对于包含N个数的数列A，A(0),A(1),……,A(N-1)，有多少组（P(0),P(1),……,P(k)）满足0<=P(0)<P(1)<……<P(k)<N，且A(P(0)),A(P(1)),……,A(P(k))为等差数列。 等差数列至少 ...
分类：
其他好文 时间：
2017-08-06 17:08:12
阅读次数：
218
#include <iostream> #include <cmath> using namespace std; int n; int main() { ios::sync_with_stdio(false); while(cin>>n) { int m=sqrt(n*2)+1; int flag ...
分类：
其他好文 时间：
2017-08-06 17:05:44
阅读次数：
176
对你的爱深不见底 这题的话,其实可以先打个表找一下规律,然后会发现,n是没什么卵用的,你只要关注m就行了.然而,m很大很大很大,不得不开高精,这就为解题带来了麻烦. 我们先把答案的序列打出来: 乍一看,很有规律的样子(别说你没看出来).我们再细分一下: 我们发现,划分成的子区间都是公差为1的等差数列 ...
分类：
其他好文 时间：
2017-08-05 19:51:51
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5400 题意：给定等差数列的差值d1，d2。问长度为n的数列中有多少个满足条件的子序列，条件为子序列中存在一个xi满足前半段是差值为d1的等差数列，后半段是差值为d2的等差数列 思路： 首先预处理出来出i ...
分类：
其他好文 时间：
2017-07-29 16:31:38
阅读次数：
127
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2888 【题目大意】 不断加边，问每个连通块的重心到其它点的距离和的和 【题解】 启发式合并LCT，通过维护等差数列的首项和公差 来实现保存子树内所有节点到这个节点的距离之和。 【代码】 ...
分类：
其他好文 时间：
2017-07-20 15:24:43
阅读次数：
161
【BZOJ4373】算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为 ...
分类：
其他好文 时间：
2017-07-16 11:12:00
阅读次数：
174
思路： 构造等差数列的条件： 1、区间内所有数差分的$gcd=x$ 2、区间内$max-min=(r-l)*k$ 3、区间内数字不相同 线段树维护最大值，最小值以及差分。 对于每次询问判断上述三种情况，如果满足则说明可以构成等差数列。 需要特判的情况： 1、$k=0$，此时条件3不需要满足 2、$l ...
分类：
其他好文 时间：
2017-07-15 13:46:48
阅读次数：
154
题目大意：给你一个序列和一些操作，让你实现这些操作，并回答询问。具体操作见题目。 解题思路：因为输入的东西需要xor之前输出的yes个数，所以本题是强制在线。 一个序列形成等差数列必须满足以下三个条件： 1.序列最小数+公差*（项数-1）=序列最大数； 2.该区间差分后的gcd=公差； 3.数字各不 ...
分类：
其他好文 时间：
2017-07-13 20:22:50
阅读次数：
150
