Codeforces Round 921 (Div. 1) 记录（A-D）

搜索替换int->longlong是一个好习惯赛后5分钟就改对E题了，好可惜。不过1个小时都没能做出来，也说明自己不太熟练吧线段树善于维护满足区间可加性的一类信息，这与本题中的代价和相契合。特殊之处在于其修改方式。每个区间会在线段树上被划分为\(O(log_{2}n)\)个小区间即使是最......

CodeforcesRound921(Div.2)比赛地址A.WeGotEverythingCovered!思路这个就是一个简单的拼接，这里很容易的发现我们最后最优的方法就是将所要拼写的字母按顺序拼接成n份就好了，但是这里需要主义一下简单的优化Code#include<bits/stdc++.h>usingnamespacestd;#define......

洛谷传送门CF传送门对这种题一点办法都没有。。。可以手动折叠发现\(n=3\)时\(M=2+2\sqrt{2},V=2+4\sqrt{2}\)。于是大胆猜结论，第二次折叠开始，每次产生的山谷和山峰的长度相等。为什么呢？考虑从第二次折叠开始，设当前纸的层数为\(k\)（事实上若当前是第\(i\)......

linkA一种可行的方案是将前\(k\)个字母重复\(n\)次，对于每个要找的字符串，从\(n\)段中分别选取一个字符就可以得到。B如果\(x\)是答案的话，它一定满足\(x|n,\frac{x}{n}\leqm\)，直接枚举答案，时间复杂度\(O(\sqrtn)\)。C沿着A的思路继续思考，如果能将\(s\)分成至......

洛谷传送门CF传送门不知道为什么好像大家在这题上花了挺久的。发现对于一对相邻的港口\((x_i,x_{i+1})\)，\(x\in(x_i,x_{i+1})\)的花费是\(y_i(x_{i+1}-x)\)。拆开得\(y_ix_{i+1}-y_ix\)。考虑用set维护所有港口，这样可以知道一个港口左边和右边的港......

洛谷传送门CF传送门发现去掉匹配的\(2k\)个括号后，剩下的串一定形如\())\ldots)((\ldots(\)，其中右括号数量为\(a=m-k\)，左括号数量为\(b=n-k\)。考虑把剩下的串像\())\ldots)\mid((\ldots(\)一样分成两半。枚举左半边加入了\(\frac{i}{2}\)对匹配，则......

需求背景:需要通过穿透div对下层的div进行点击或者鼠标滑动事件1.上层div无事件执行,只需在上层元素的样式里添加:point-events:none 2.上层div的某个子元素里有事件执行,想穿透其他没有事件的子元素执行下层div的事件①给上层最外层元素添加:point-events:none②给有事件......

题目链接A.根据正方形4个角的特性，可以把它们排序处理，得到长和高，相乘得面积#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;boolcmp(pair<int,int>x,pair<int,int>y){if(x.first==y.first)returnx.second<y.second;e......

CodeforcesEducationalRoundEducationalCodeforcesRound160(RatedforDiv.2)(A-D)https://www.cnblogs.com/ComistryMo/articles/17920495.htmlEducationalCodeforcesRound161(RatedforDiv.2)(A-E)https://www.cnblogs.com/ComistryMo/articles/17983580......

这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是\(cnt2>=4\&\&cnt4>=1\)时才有解#include<bits/stdc++.h>#definer......