wotuiyile

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #如何才能穿过传送门#B题二维树状数组

发现此题异或等价于加法，区间求异或和等与区间求和%2的结果，因此可以直接用二维树状数组模板。 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #...

2022-05-08

1 576

题解 | #E线段树#

<E-线段树>这题一开始看别人的代码，基本都是暴力维护，一个维护区间的和，一个维护的是答案要给出的，但是仔细思考之后并没有这么的麻烦经过把玩样例和理解题意可得我们要求的ans即为上述的式子，通过基础和式变换可转化成也就是区间和的平方减去区间平方和乘以二分之一，这应该就是此题的正解，用...

2021-09-07

7 760

题解 | #LCS#C题题解

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...

2021-07-27

3 437

题解 | #Guess and lies#Math

经过一系列的复杂计算及推演最终得出一个结论：任何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,时...

2021-07-24

4 581