A猜测结论。发现当且仅当\(k=1\)或者\(n=k\)时有解，否则无解。对于\(k=1\)时构造序列\(1,2,3,\ldots,n\)满足条件。对于\(k=n\)时构造序列\(1,1,1,\ldots,1\)满足条件。时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglongusingnamespaces

ProblemA显然\(k=1,n\)时才有解。ProblemB倒序扫一遍即可。ProblemC1(2)C1直接相邻为\(1\)的能用，否则不算。C2就是把间隔挖出来，奇偶分别选择。ProblemD直接记录每个状态的\(k\)优解，然后堆转移。ProblemE假设两种牛之间的间隔大小分别为\(g_i\)。首先

A.FarmerJohn'sChallengeProblem-A-Codeforces题意：构造出满足条件的数组a，否则输出-1做法：判断k和n或者1的关系；k==1则输出1就行，k==n就从1输出到n；都不满足就输出-1；代码：#include<iostream>usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,k;cin

CodeTONRound7C.MatchingArrays思路开一个c数组来记录a的从小到大排序后的原来的下标，接着将b数组从小到大排序，先找出将a数组后x个数和b数组x的数比较，再将a的前n-x和b的后n-x个数比较。如果a数组后x个数都大于b数组前x的数，且a的前n-x都不大于b的后n-x个数，则输出YESac代

CodeTONRound7(Div.1+Div.2)ContestLink广告：本场比赛博主使用了CCH完成，体验很好，推荐高rating用户使用（低rating受cloudflare影响很大）。A.JaggedSwaps\(\text{Status:\color{green}+\color{black}00:03}\)结论：输出YES当且仅当\(a_1=1\)。证明：如

A.MEXanizedArray题意给你三个数\(n\)、\(k\)、\(x\)，让你求出能否构造出mex为\(k\)，且所有数字都不超过\(x\)，大小为\(n\)的数组。线索1如果有存在-1情况，先想啥时候不可能，如果能一下子找到-1的情况，这个题会很简单，因为可以的情况反推过去很容易，如果特判复杂就想想是不是诈骗规

A.MEXanizedArray下次还得得签快一点，嘉心糖4分就过了思路一个简单的讨论nkx之间关系就行完整代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglonginlineintread(){ints=0,w=1;charg=getchar();while(g>'9'||g<'0'){if(g=

Preface唉难得熬夜打一把还天天掉分，苦路西这把状态奇差，CD两个傻逼题都写的很慢，然后做E的时间太少最后又是经典比赛结束才调出来虽然很想骂傻逼室友打游戏鬼叫的超级响导致我注意力很难集中，不过终究还是自己抗干扰水平不够，不能怨天尤人A.BeautifulSequence傻逼题，显然若一个

参考了佬的c题题解思路，感觉很巧妙，记录一下https://zhuanlan.zhihu.com/p/618685370#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2*100010;inta[N];voidsolve(){ intn,c,d; cin>>n>>c>>d; set<int>se

C.ComplementaryXOR给定两个长度均为\(n\)的\(\tt{01}\)串\(a,b\)，你可以使用下面这种操作：选择两个下标\(l,r(1\lel\ler\len)\)。对于所有的\(i\in[l,r]\)，

C.ComplementaryXOR题目大意：给你两个01串ab，问你是否可以通过一下两种操作在不超过n+5次的前提下将两个串都变为0，同时需要输出可以的操作方案选择一个区间[l,r]将

D.K-good我们考虑变式我们设我们有一个k（n-（k+1)k/2)%k=0n=(k+1)k/2+kp2n=k(k+1+2p)因为我们等式右边k和k+1+2p奇偶性不同我们要求的就是k而对于我们已知的就只