qq_36876305的博客

题目链接: http://codeforces.com/contest/900D题意：给出x, y，求满足下列2个条件的序列数目。 1.Σni=1ai=y1. \Sigma_{i=1}^na_i = y 2.gcd(a1,a2,...,an)=x2. gcd(a_1,a_2,...,a_n) = x题解：首先易知，y % x != 0, 则一定不存在这样的数列，答案为0。 　　　否则数列每

题目链接：http://hihocoder.com/problemset/problem/1685题解：先枚举上下界，压缩成一维，转化为求最长的子段和且长度小于K。先预处理前缀和t[]，可转化为对于给定t[i],找到t[j]使得t[j] - t[i-1] samin[p] - t[i-1] #include using namespace std;#define SZ(X)

题目链接:http://codeforces.com/contest/981/problem/E题意:给出若干个操作，问任意选出这些操作的子集，最大值的在1-n的有多少种可能。题解：那就是我其实只需要最后去看一下能否凑成即可 不需要考虑是否是最大 因为在选择的时候我们可以任选子集 可以尝试 好一个数通过好多次加法之后他不是最大的 那么一定构造不出。直接在线段树是跑bitset即可，复杂度(N*Lo...