CF1924A签到题CF1924B用set记录每个关键点的位置，每次操作带来的影响可以转化为区间加和区间乘。结果在longlong范围内但过程中可能会超。比较tricky的做法是找一个大于ans的大质数p。在\(GF(p)\)上计算。非常坏卡常CF1924C小学奥数，注意到每次折叠产生的两种折痕长度相等。前

https://codeforces.com/contest/1925恶心round，从C题开始每题都是一眼看出做法但是细节挺多的题，烦的一比。A.WeGotEverythingCovered!*800给定\(n,k\)，若所有长度为\(n\)且仅由字母表中前\(k\)个小写字母组成的串都是\(s\)的子序列，则称\(s\)是"EverythingCover

HelloAd-HocForces！A字符集为前\(k\)个小写字母，给定长度为\(m\)的字符串，求所有的长度为\(n\)的字符串是否是这个字符串的子串。（此处字串不连续）如果不是需要给出反例。\(1\len,k\le26\)，\(1\lem\le1000\)。\(\sumn,\summ\le10^6\)sol.D1A就是神秘贪心，汗流浃背

目录问题概述思路想法参考代码问题反思问题概述原题参考：D.GoodTrip大致意思就是一个老师带着n个孩子，其中有m对是朋友，每对朋友之间有一个友谊值，不是朋友的则是0，这个老师要出去玩k次，每次可以带上两个小朋友(为什么不能一起带，这是偏爱！！！)，如果这两个小朋友是朋友关系的话，那么他们的

Preface被折纸狠狠地腐乳了，但好在手速够快光速写完前两题成功把Ohara_Rinne这个号也打上橙了之后就不开其它小号打了，也差不多该尝试去向上挑战了，不然一直呆在舒适圈内也没啥提升的说A.DidWeGetEverythingCovered?直接把序列自动机建出来，不妨设状态\((x,y)\)表示构造了长

目录写在前面ABCDE写在最后写在前面比赛地址：https://codeforces.com/contest/1925。在床上躺了两天终于复活了妈的。A发现字符串\(s\)合法当且仅当\(s\)可以被分为至少\(n\)段，其中每段都包含\(k\)种字符至少1次。正确性可以归纳证明，这里懒得写了感性理解下。于是

A-WeGotEverythingCovered!难度:⭐题目大意给定n和k两个整数,要求用前k个小写字母组成一个字符串;该字符串的子串应包含所有由前k个字母组成的长度为n的字符串全排列;要求输出最短的满足条件的字符串;解题思路这题题目挺唬人,但其实是个水题;所谓最短,其实

好久不打用小号水了一场，赛时坑坑拌拌勉强四题，以为美美上分，结果重测时卡掉了我没细想复杂度就交了的B题，这下小丑了 A.WeGotEverythingCovered!直接输出n次连续前k个字母即可#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){ ios

CodeforcesRound921(Div.2)A-WeGotEverythingCovered!解题思路:以前\(k\)个字符都出现过至少一次为一轮，构造\(n\)轮即可。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecon

倒叙讲题预警()传送门：https://codeforces.com/contest/1925D.GoodTrip题意：有n个小盆友，其中m对是好盆友，每队好盆友有友谊度fi。老师要举办k次远足，每次挑一对小盆友去，被挑到的小盆友友谊值+1。如果一对儿童不是朋友，那么他们的友谊值为0，在以后的游览中不会改变。求所有被选中参

比赛链接：https://codeforces.com/contest/1924官解链接：https://codeforces.com/blog/entry/125137这场整体来说表现还可以，最终performance\(2431\)，delta\(+33\)。A.DidWeGetEverythingCovered?还不错的贪心题。进入状态有点慢，写了几个小错误B.SpaceHarbourC.Frac

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

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

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