倾叶子佮

摘要： $\color{Red}题目大意$ $给出一个长n序列,要求每次选出一个长k的子序列,使得$ $子序列的元素和最大且字典序最小,问第pos个元素是多少.$ $\color{orange}对于easy版本,我们可以很暴力的写$ $直接把元素按照大小关系存进vector$ $每次选取最大的元素,如果有多 阅读全文

摘要： $找了很多题解都是找规律,但是我觉得规律并不好找啊$ $当n只有1个质因数,答案为这个质因数,这个很显然$ $当n多于两个质因数,随便取其中两个x,y$ $gcd(x,y)=1$ $由于从1出发,每次可以前进x,y格,也可以后退x,y格$ $所以从1能到的地方是ax+by=c$ $而gcd(a,b) 阅读全文

摘要： $这道题想了很久......菜是原罪啊$ $大概思路是先把所有区间的点染色一遍$ $然后一个点一个点判断,如果不符合题意就删去一条覆盖这个点的线段$ $删去哪一个呢?当然是删掉区间右端点最右边的那个。因为前面的点不用管了,已经符合要求$ $然后如果能覆盖到后面的点,那么对答案是不利的,应该删去$ $ 阅读全文

摘要： $\colorbox{green}{\color{Red}\Huge{为什么不会做啊啊啊我好菜啊啊啊啊啊}}$ "传送门呢大门校门中门无敌们杀必死大大大" $多模拟几个样例就会发现$ $f(x,y)运算前后,如果x有的某一位y也有,那么减y后消去$ $如果x某没有的某一位y有,那么减y后消去。$ $ 阅读全文

摘要： "传送门传送传送值啊都数时" $首先,构造千万不要想复杂了,尽量往简单的想$ $我们构造的a[i]应该互不相同最好,因为相同不好选择$ $比其中一个大就比很多个大,不好确定排名$ $\color{Red}{既然如此,我就规定最终a[i]取[1,n]}$ $这样一来根就被唯一确定是,a[root]=c 阅读全文

摘要： $\color{Orange}{如果这篇文章有帮到你,留个言让博主开心一下吧}$~$讲的可能不是很好$ $\color{Red}{ 分割 }$ $让我们一步一步慢慢来$ $举个例子,当排列长度是n时$ $考虑x和y作为某对[l,r]中的最大值和最小值,有多少排列包含这对?$ $根据题意r l=x y 阅读全文

摘要： "永久的帅气的无敌的传送门大门校门神门命运石之门" $考虑枚举左半区间的点l$ $试图在右半区间找一个最小的点r$ $使得吃掉[l+1,r 1]的奶酪后两种奶酪数量相等$ $\color{Red}{于是我们可以预处理右半区间中两种奶酪的差值位置}$ $比如r[2]=6，表示在区间[6,2 n]中1奶 阅读全文

摘要： $本文思路完全来源于$ "starlet_kiss" $\color{Red}{ 分割线 }$ $开始a,b,x=abs(a b)$ $现在要求\pm1\pm2\pm3....\pm{n}=x$ $一开始我们一直加直到\color{Red}{超过x时停下}$ $1+2+3...+n=x+y(刚好超过 阅读全文

摘要： "传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那 阅读全文

摘要： "传送门呢哥们到达时间哦i附件" $其实题目的意思很明显要用并查集$ $但是怎么并呢?当两个单词中有同一个字母就可以并起来$ $但是如果枚举单词的话复杂度是O(n^2)以上$ $那么其实要并的只有26个小写字母$ $因为出现在同一个单词的字母就是一个集合,直接合并$ $如果不很清晰，就这么想吧。$ 阅读全文