#感觉挺有意思的一道题题目:思路:观察发现对于两个人a,b如果两个人里面没有Impostor那么,你得到的回答是一样的,如果有impostor那么结果不同,那么我们就可以两个两个的询问,先找到2个人里面有impostor然后在找另外一个人来询问就行了。代码:#include<bits/stdc++.h>usin

比赛链接Solved：5/8Upsolved：6/8Rank：166E.MEXmizetheScore题意定义一个集合的分数为：将它分成若干个子集，mex和的最大值。（mex从0开始算）给n个数，求所有非空子集的分数之和。\(n\leq2\times10^5\)题解对一个确定的集合，它的划分方式一定是每次分出去一个最长的{0,

10.26CodeforcesRound982(Div.2)Solve:A~D2(4/5)Rank:24Rating:\(2098+114=2212\)Pref:2554发挥评价：Good-果然还是Div.2善良啊！（）随便做了前四道，没咋卡住，就这名次了，可惜C有一发罚时吃得不温不火，比较可惜。然后E1咋这么难。CF2027D1/D2长为\(n\)的序

C题题目链接：Problem-C-Codeforces题目描述思路

CodeforcesRound972（Div.2）题解A.SimplePalindrome贪心贪心，尽可能元素数量平均，并且相同字母放在一起。#include<bits/stdc++.h>usingnamespacestd;#definefffirst#definesssecond#definepbpush_back#defineall(u)u.begin(),u.end()#defineendl'\n'#de

CodeforcesRound973(Div.2)A-E题解比赛传送门A.Zhan'sBlender数学显然答案为\(\lceil\frac{n}{min(x,y)}\rceil\)。#include<bits/stdc++.h>usingnamespacestd;#definefffirst#definesssecond#definepbpush_back#defineall(u)u.begin(),u.en

A.Dora'sSet注意到任意两个偶数的\(\gcd\)都大于\(1\)，因此选择的三个数中至多一个偶数，而注意到相邻的奇数一定互质，因此每次选两个奇数一个偶数，答案=奇数的个数÷2点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsigned

前言在我所在的校队中，很多颇有名望的前辈都喜欢记录自己在比赛期间的所见所闻。而且，受到了《绝区零》中格莉丝的“新型空洞内特殊作业用工业机器开发日志”的激励后，我希望找到一种可持续的记录自己成长的方式。无论是信息学竞赛方面，抑或是文化课方面。所以，从今天起，我决定，尝试以

CodeforcesRound960(Div.2)A从大到小去判断数字个数的奇偶性，只要出现过奇数，先手必赢，如果不出现奇数，后手必赢#include<iostream>#include<queue>#include<map>#include<set>usingnamespacestd;constintN=55;inta[N];voidsolve(){ intn; cin>>n; ma

A非常容易观察到性质，注意Alice为先手，发现当\(a_{\max}\)的个数为奇数时显然能win，但如果\(a_{\max}\)的个数为偶数且有一个数具有奇数个可以作为跳板，那么也能win，否则就lose。B结论：\(presum_x\geq2+presum_{y-1}\geq2+\min{presum_i}\geq1+\max{presum_i}

CodeforcesRound953(Div.2)题解(A-E)A题意Alice有n本书，第一本书有\(a_1\)页，序号为1，第二本书有\(a_2\)页,序号为2，……,第n本书有\(a_n\)页，序号为n。Alice将把所有书分成两堆，并阅读每一堆中序号最大的一本书。Alice喜欢读书，请你告诉她，她最多可以读多少页的书。Solution第

连通块计数的一种常见思路是钦定代表元，但发现这题的连边方式并不好指定一个代表元，那么只能尝试优化建图。我们尝试观察一下连边的情况，通过手玩样例获得一些几何直观的感受：345534453这个样例也许比较小，不过你真的把边画出来就会发现：连边形如\(2n-1\)条完整的斜线，中间

5.31CFR949(Div.2)Solve:A~D(4/6)Rank:99Rating:\(1939+131=2070\)（\(1989+81=2070\)）发挥评价：Normal失误：小失误是做2B时候没有注意，第一次错了之后就急了，接连交了\(4\)发罚时。注意如果交上去WA了，想清楚、找清楚问题再交。CF1981E(me*2200)给定\(n\)

考虑对每个设置为1且唯一那么我们发现对于所有的状态都是确定且唯一的那么我们对于每个点假设它为1且为该列唯一对于除它之外的点的状态进行存储又由于这个值过于大我们考虑使用哈希存储那么出现次数最多的值即为答案点击查看代码map<ull,int>cnt;map<ull,pii>pos;void

https://m1.codeforces.com/contest/1977A:题意：小男孩尼基塔得到了一些立方体作为礼物。他决定用它们建一座塔。一开始，塔上没有任何立方体。在一次移动中，尼基塔要么正好把1 个立方体放到塔顶，要么正好从塔顶移走1个立方体。有没有可能在走了n 步之后，塔顶正好有m 个立

925Div.3Solve:A~G(7/7)Rank:95Rating:\(0+706=706\)（\(1400+206=1606\)）发挥评价：Normal+本场没什么有价值题目。926Div.2Solve:A~DF(5/6)Rank:72Rating:\(706+575=1281\)（\(1606+225=1831\)）发挥评价：Good本场没有什么失误。CF1929E*2300(me*2300)选

蹭个热度，挽救一下cnblogs蒸蒸日上的阅读量。Q:你是手速狗吗？A:我觉得我是。2A因为选的\(w\)一定可以让它合法，一次操作可以看作\(a\)数组向右平移一位。枚举操作次数后暴力判断即可。#include<bits/stdc++.h>voidwork(){ intn; std::cin>>n; std::vector<

C.SashaandtheCasino赌场规则：如果下注\(y(y>0)\)元，如果赢了则除了\(y\)元外，额外获得\(y\times(k-1)\)元，否则则输掉\(y\)元；并且你不能连续输超过\(x\)次最初，你有\(a\)枚硬币，询问是否能够赢取任意数量的硬币题解：思维考虑这样一种策略：假设前面一直输，保

题目链接点这里CF1918ABrickWallvoidsolve(){lln,m;cin>>n>>m;cout<<n*(m/2)<<endl;}CF1918BMinimizeInversions注意到，当其中一个排列有序时，总的逆序对数量最少()今天找个时间补上证明对于任意一对\(i,j\)位置，其可能的逆序对总

CodeforcesVisit记录一下自己大概vis了那几场？？随机补题大法好！CF632Div.2飞速模拟出ABC。优势在我！CF1333D发现就是把字符串变成LLRR此类形状。所以开头必然是L啊，然后我们考虑先把L换到第一个。发现必然是LLLLLLLLLLLRRRRRRRR啊，很快啊，不会了。CF1333E你妈妈con

CodeforcesRound#850(Div.2)https://codeforces.com/contest/1786ProblemA1Non-alternatingDeck(easyversion)ProblemA2AlternatingDeck(hardversion)注意到最多进行\(O(\sqrtn)\)步，直接模拟即可。ProblemBCakeAssemblyLine题目保证了一定是\(n\)个蛋

B考虑我们实际上仅仅在钦定\((u,v)\)不切断时需要通过\(v\)所在子树的异或和这个状态来更新\(u\)对应异或和的状态，此时状态内每一位都是独立的。所以直接拆位仍然能够转移，得到\(f_{i,j,0/1}\)表示节点\(i\)子树内第\(j\)位异或和确定情况下的答案。而在钦定\((u,

A题面扫一遍，令\(b_i\rightarrowb_{i-1}+1\)，若\(b_i=a_i\)，\(b_i\rightarrowb_i+1\)。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#definelllonglong#definepiipair<int,int>#definepdipair<double,int>#definepb

赛时总结div.2A题面对于任意一个区间，我们可以通过一次操作将区间内的数变得全部相同。如果区间内的全部数都相同，那么我们再做一遍区间操作，当这个区间长度为偶数时，区间异或和为\(0\)，会清空区间；当区间长度为奇数时，区间内的数不会发生改变。但我们可以将一个长度为奇数的区间拆成

【LGR-153-Div.2】梦熊联盟8月月赛Ⅳ&CfzRound1&飞熊杯#1\(T1\)「CfzRound1」DeadCells\(100pts\)正解：模拟（注意特判）llgcd(lla,llb){ returnb?gcd(b,a%b):a;}intmain(){ lla,b,k,d,i,ans=1; a=read();b=read();k=read(); d=a/gcd(a,b)*b; f