时隔了不知道多久的补题。两个月吧，这是可是寒假的比赛。但是补题的时候还是遇到了很多问题。很重要的有一些地方能够简化，一些条件没有充分的利用上，导致了我很多地方考虑的太复杂。这些能够简化的地方全部利用上我觉得才算是写出来了这道题目，否则这题会复杂到我赛时写不完，而且特

A.Doremy'sPaint3对于式子\(b_1+b_2=b_2+b_3=\dots=b_{n-1}+b_n=k\)，从中挑出\(b_i+b_{i+1}=b_{i+1}+b_{i+2}\)，得到\(b_i=b_{i+2}\)，这就意味着所有奇数位置上的数需要相等，所有偶数位置上的数也需要相等。对于\(n\)个数而言，有\(\lceil\frac{n}{2}\rc

A.简单题B.简单题C.比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉D.Doremy'sConnectingPlan给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i.给定一个常数c,如果Sum_i+Sum_j>=ijc,则可以在i和j上

传送门先考虑\(E1\)只需要删除两条线使得不被覆盖的点数最多。观察到点数只有\(200000\)那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。复杂度容易证明

CodeforcesRound906(Div.2)比赛链接A.Doremy'sPaint3题目链接判断给定的数组是不是满足a1+a2=a2+a3=a3+a4=......=an-1+anA思路：这个题一开始没有读仔细问题，导致一时间出错了，后来读清楚问题之后发现其实这个数组中只能出现两个数字，且两个数字之间的差值最多是1A代码：

貌似现在发周六的CF题解已经失去了时效性，不过问题不大。A.QingshanLovesStrings2Description定义一个长度为\(k\)的\(01\)串\(s\)是好的，当且仅当\(\foralli\in[1,k],s_i\neqs_{k-i+1}\)。现给你一个串，每次操作你可以在任意位置插入一对\(01\)。请构造操作方

A.Doremy'sPaint3记数组中数的种类数为\(k\)，当\(k=1\)时，答案为\(yes\)；当\(k=2\)时，记两个种类的数的个数差为\(d\)，当\(d≤1\)时，答案为\(yes\)；其他情况答案为\(no\)。时间复杂度：\(O(nlogn)\)1voidsolve()2{3intn;cin>>n;45map<int,int>mp;6

比赛地址A.Doremy'sPaint3题意：给出一个数组\(b\)，问能否通过重新排序使得数组满足\(b_1+b_2=b_2+b_3=...=b_{n-1}+b_{n}\)Solution首先判断元素个数如果是1，则满足条件如果是2，需判断不同元素个数的差是否小于等于1其余的均不满足条件voidsolve(){intn;cin>

InPandas,youcanreplaceNaN(Not-a-Number)valuesinaDataFramewithNone(Python'sNonetype)ornp.nan(NumPy'sNaN)values.Here'showyoucanreplaceNaNvalueswithNone:importpandasaspdimportnumpyasnp#CreateasampleDa