#E Sequence 由题意可知ai的和必为偶数，如果为奇数，则没有解。 由于前缀和具有奇偶性，所以需要具体分析，但是通过题目可知，此题奇偶性全部相同，所以只需要前缀和处理前缀和数组的奇偶性，统计[l-1,r]区间上和S(l-1)奇偶性相同的S(x)的个数就行了。 以下小编附上代码： #include <bits/stdc++.h> #define fp(i, a, b) for (int i = a, i##_ = int(b); i <= i##_; ++i) #define fd(i, a, b) for (int i = a, i##_ = int(b); i &g...

因为b可以将C整除，所以可以得到b为C的因数。 因此可以直接枚举c的因数，从而确定a,b是否符合条件。 以下小编附上代码： #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<deque> #include<cmath> #include<cstdio> #define endl '\n' //#define int long long using namespace std; typedef lo...

#H题 Until the Blue Moon Rises 由哥德巴赫猜想可知： 1.对于一个大于5的数而言，可以将其分为三个质数之和。 2.对于一个大于2的偶数而言，可以将其分解为两个质数之和。 综合题目可知可以对其进行分类讨论得： 1.n=1时，特殊判定是否为质数。 2.n=2时，首先判断两数之和为质数还是偶数。 如果两数之和为偶数，且和为2，不成立；如果两数之和为偶数，且和大于2，成立。 如果两数之和为奇数，则必须为2，x-2的形式，所以要判断x-2是否为质数。 3.n>2时，使用哥德巴赫猜想就ok了。 下面小编呈上代码： #include<bits/stdc++.h>...