因为和题解有所区别，所以写一发题解增长见识。题面B.MakeItEqual给你一个大小为\(n\)的整数数组\(a\)。数组元素的编号从\(1\)到\(n\)。您可以执行以下任意次数的操作(可能为0次)：从\(1\)到\(n\)中选择一个索引\(i\)；将\(a_i\)减少\(2\)，并将\(a_{(i\bmo

A-AtCoderLine赛时整活想写异或版本的swap写错了还WA了一发。不过现在会写了：x^=y^=x^=y点击查看代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){ intn,x,y,z; scanf("%d%d%d%d",&n,&x,&y,&z); if(x>y)swap(x,y); p

题面K.Match给定长度为\(n\)的两个序列\(a\)和\(b\)，当且仅当\(a_i\oplusb_j\gek\)时，\(a_i\)与\(b_j\)连一条双向边，其中\(\oplus\)表示XOR运算。对于\([1,n]\)范围内的每个\(x\)，计算大小为\(x\)的匹配数的个数，结果对\(998244353\)取模。题解考虑两

ATwice题面Kinich醒来迎接新的一天的开始。他打开手机，查看邮箱，发现了一份神秘的礼物。他决定打开礼物的盒子。Kinich用\(n\)整数打开数组\(a\)。最初，Kinich的分数是\(0\)。他将执行任意次数的以下操作：—选择两个索引\(i\)和\(j\)\((1\leqi\lt;j\leqn)\)，确

AtCoderBeginnerContest380Rated：\(770\)A-123233简单模拟B-HurdleParsing字符串模拟C-MoveSegment找到第\(k\)个块的下标，模拟。D-StrangeMirroringE-1DBucketToolF-ExchangeGameG-AnotherShuffleWindow

题目链接ProblemStatementYouaregivenasequenceA=(A1

[题目链接](F-AddOneEdge2(atcoder.jp))ProblemStatementYouaregivenatreewithNNNvertices.Thei

题目描述n个人，每个人的初始分数不同（具体分数未知）有m次已知的Revue（按顺序发生），每次Revue形式为(x,y)，意为x打败y，之后x的分变成二者max，y变成min现在你要按顺序在最后加入w次Revue，要保证在所有m+w次Revue中删掉任意k（k给出）次Revue后的所有初始分数的可能中，1都能获得最大分值最小

CodeforcesRound987(Div.2)太好了是阳间场，我们有救了感觉脑子生锈了qwq，F题做不出来A分析知如果有\(i<j\)且\(a_i>a_j\)的情况出现则\(i\)和\(j\)一定至少改一个。所以答案即为\(n-cnt\)，\(cnt\)为众数个数。B发现一个数离自己原本的位置距离不会超过\(1\)，有

Preface因为最近大家都有考试啥的，实在太久没训练了，只好在成都到郑州的火车上VP了一场顶着喧闹的车厢以及电脑只能放在腿上打的巨大Debuff，成功打出7题巨大罚时不过可惜的是4h后就没出题了，剩下的C,F瞪了半天是一个不会，甚至赛后看C的题解也搞不明白，只能说计数苦手是这

AtCoderBeginnerContest379Rated：\(770\)A-Cyclic简单模拟。B-Strawberries字符串模拟，substr函数秒了C-Repeating中等模拟。思路：判断是否合法很简单，重点在计算花费。假设我们是\(0\)号点有\(N\)个棋子，然后移动到每个点上，显然花费为\(\frac{N(N+1)}{

Preface这次比赛蛮简单的，就是黄题有点多，少了区分度。而且SigmaProblemAnotherSigmaProblemYetAnotherSigmaProblem是什么奇妙的题目名称？SigmaProblemAnotherSigmaProblemYetAnotherSigmaProblem\(\texttt{\scriptsizeYet\footnotesizeA

A-SubsegmentReverse点击查看代码#include<cstdio>#include<numeric>#include<algorithm>usingnamespacestd;constintN=105;intn,a[N],l,r;intmain(){ scanf("%d%d%d",&n,&l,&r); iota(a+1,a+n+1,1); reverse(a+l,

Link:TheMedianoftheMedianoftheMedian考虑二分答案，对中位数进行二分，每次去判断是否比中位数大即可。我们钦定了一个中位数\(x\)，对于\(\{a\}\)数组，若\(a_i\gex\)，则令\(a_i=1\)，否则\(a_i=0\)，这样有一个好处，我们只关心\(1\)和\(0\)的数量，就可以知道中位数

总体情况A-Cyclic题意给你一个三位整数\(N\)，其中每个数字都是介于\(1\)和\(9\)之间的整数。设\(a\),\(b\),\(c\)分别是\(N\)的百位、十位和个位数。打印一个按此顺序排列\(b\)，\(c\)，\(a\)所组成的整数，以及一个按此顺序排列\(c\)，\(a\)，\(b\)所组成

Preface久违地线下训练，没想到前年的比赛还有没打过的漏网之鱼这场由于一个中期题G被看出来是去年暑假前集训做过的原，导致题目难度跨度有点大最后一共出了8题，J几何的思路其实出的大差不差了，赛后改了改就过了A.ModuloRuinstheLegend首先转化下题意，令\(A=n,B=\frac{n

Preface这次的动规题真的多，起码有三道都是。赛时做完ABCD以后就去攻G去了，可惜犯了煞笔错误搞WA了。赛后补F的时候思路代码啥的都挺顺的（没看题解独立切的蓝题），就是犯了更煞笔的错误，成消愁

C.NoBugNoGame\(很简单的一个dp\)\(在枚举到当前为i的时候假设当前容量为j对其进行转移\)点击查看代码#include<bits/stdc++.h>#defineintlonglong#defineall(x)x.begin(),x.end()#definerall(x)x.rbegin(),x.rend()#definepbpush_back#definepiipair<

A.ModuloRuinstheLegend\(题目即求（sum+n*s+(n+1)*n/2*d）\equiv\modm的最小值\)\(由裴蜀定理可得n*s+(n+1)*n/2*d=gcd(n,(n+1)*n/2)\)\(令p=gcd(n,n*(n+1)/2)\)\(可以表示为(sum+k*p+t*m)\equiv\modm\)\(令g=gcd(p,m)\)\((sum+g*z)%m\)\(sum+g*z>=m时存在最小值\)\(

ContestLink还得加练。A&B&C&D不具备任何思维含量。SubmissionASubmissionBSubmissionCSubmissionDE注意到它计算答案的式子，每个子区间和都需要取模，否则就是沙币题了，可以对于每个位置\(O(1)\)地统计答案扫过去然后\(\bmodM\)。常规地，记\(S_i=\sum

tot：赛时是6题723罚时，还是差劲了。省赛，特别是这场省赛，难度低很多。前面4，5题都是签到题。第六题是一个关于闰年的容斥，脑子乱了，然后越来越绕。然后就没出。出的是一个诈骗题，题面引导你这是计算几何，但是实际上是简单dp，暴力o(n^2)预处理一下就行了。赛时还想着求凸包然后旋转卡壳求

A-AHealthyBreakfast高桥日常出境。头一次知道getchar()的返回值是int。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ chars[3]={getchar(),getchar(),getchar()}; if(s[0]=='R'&&s[1]=='M')puts("Yes"); els