<E-线段树>这题一开始看别人的代码，基本都是暴力维护，一个维护区间的和，一个维护的是答案要给出的，但是仔细思考之后并没有这么的麻烦 经过把玩样例和理解题意可得我们要求的ans即为上述的式子，通过基础和式变换可转化成 也就是区间和的平方减去区间平方和乘以二分之一，这应该就是此题的正解，用线段树维护区间和以及区间平方和即可，可以直接把上一题代码搬过来加取模就行，不过注意取模很ex，我因为取模被卡了好久好久qwq 下面给出代码!!! #include <iostream> #include <cstring> #include <algorithm>...

dddd

C题LCS （构造） 首先将a,b,c排序一下，我们假设a是最大的，c是最小的，那么如果s1和s2的lcs是a,s2和s3的lcs是b，那假设a跟b毫无重叠，s1和s3的最小重叠长度也有a+b-n,如果a+b-n仍比c大，则无解，否则可以一步一步构造出来 先让所有全部加进c个'a'，然后变为a-c,b-c,0。再让三个字符串中的两个分别加上a-c,b-c就行了。最后，再让三个字符串加上n-size个不一样的字符，凑成n,就构造完了。 下面是代码 #include <bits/stdc++.h> #define ll long long #define endl '\n' int ...

经过一系列的复杂计算及推演最终得出一个结论：任何x,y都会满足一个式子： 对任意K>=2,a[i] = pow(k,2) * a[i-1] - a[i-2],其中a[0]=0,a[1]=k。 那么我们只要枚举其中较大的那个数，打表后二分即可，由于a[2]=k^3,因此我们只需要枚举到1e6,时间复杂度1e6+Tlogn #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' vector<int> g; const int maxn = 1e6; in...

这题内存限制太严格了，线段树不能开3个变量的结构体，只能一个，而且只开一个 内存也就差2M就炸了，本题限制是32M

我是北京舞蹈学院的lcy,很高兴又见面了，期待各位巨佬再次ak~~~