MWorldCup傻逼签到不多说代码#include#include#includeusingnamespacestd;constintmaxn=100005;constintbase=131;typedeflonglongll;#definepiacos(-1)#defineINF0x3f3f3f3f#definemod998244353constintinf=1=1&&id=49&&id=57

题意：给三个长度为10的二进制字符串，对其中一个字符串里面的数字你可以随意调动，求字符串进行异或处理，求可以得到的最大值1^1^1=1,1^0^0=1.只有这两种能得到1。因为要求取得的值尽可能的大一些，所以我们尽可能的将1排到前面，因为我们要得到更多的1。所以我们先用100组合，如果不能用100再看能否用111，若都不能，则该位置是0。#includeusingnamespacestd;stru

网址：https://ac.nowcoder.com/acm/contest/9986G机器人知识点：状压dp+__int128__int128精度比unsignedlonglong大，但是对于cin，cout，printf，scanf都不支持，输入输出模板如下：inline__int128read(){//输入模板__int128x=0,f=1;charch=getchar();while(ch

题目链接文章目录A.DenseArrayB.BalancedRemaindersC.SumofCubesD.PermutationTransformationE.AccidentalVictoryF-EqualizetheArrayA.DenseArrayPolycarpcallsanarraydenseifthegreaterofanytwoadjacentelementsisnotmoreth

前言一题自闭，掉大分。题目A注意只能后移不能前移即可。B之前学长讲过一维推广到二维的情况，赛时也回想到了，但是没想到曼哈顿距离也能推广。算是个结论吧。一维：奇数取中位数，偶数取两个中位数之间的任何位置都可以。AC代码：/**@Author:hesorchen*@Date:2020-11-2609:12:46*@LastEditTime:2021-02-1915:31:36*@Description

咕咕咕慢速补题中qwqA-Gym102394AArtfulPaintings简单的差分约束？？

HGAME2021之我真的是web入门选手吗?week1（应该可以发了吧我看了下week1提交好像0分）web(纯fw赛时就写了两题)什么什么顺风车那题合成大西瓜misc不起眼压缩包的养成方法(未解出记录一下卡在哪)BASE全家福Galaxycryptoまひと(咒术回战那个)week2(时间没到就不写了)cryptowhitegiversaweek1（应该可以发了吧我看了下week1提交好像0分）

A.YetAnotherStringGame分析：贪心，AliceAliceAlice行动时，只要字符串不是aaa，就改为aaa，如果是aaa就改为bbb；BobBobBob行动时，只要字符串不是zzz，就改为zzz，否则就改为yyy。代码：#includeusingnamespacestd;intt;chars[105];intmain(){cin>>t;while(t--){cin>>s;fo

题目链接文章目录A.FavoriteSequenceB.LastYear'sSubstringC.UniqueNumberD.AddtoNeighbourandRemoveE.CloseTuples(hardversion)F.TheTreasureofTheSegmentsA.FavoriteSequencePolycarphasafavoritesequencea[1…n]consisting

题目链接文章目录A.OddDivisorB.NewYear'sNumberC.BallinBerlandD.CleaningthePhoneE.AdvertisingAgencyF.UnusualMatrixG.StrangeBeautyA.OddDivisorYouaregivenanintegern.Checkifnhasanodddivisor,greaterthanone(doesther

 咕咕了好久，AC怪终于想起来WA补题了，log2r终于开始尝试写博客啦QAQ （以下题目顺序为自己做题时体感难度排序）F-对答案一时爽Description nnn道单选题，每题正确得1分，错误得0分

A题直接猜的。#includeusingnamespacestd;typedeflonglongll;constintN=110;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>a[i];intres=1;intans=0;for(inti=2;i>t;while(t--){solve();}}B题思路如果a[i]>10*d的话，直接yes，因为例如7，7

CodeforcesRound#695(Div.2)B.HillsAndValleys*1700，这题直接暴力，不需要dp，判断的时候注意下标#includeusingnamespacestd;constintN=3e5+10,M=2e5+10;typedeflonglongll;inta[N];booljudge(intleft,intright,intnow){if(now>left&&now

补题地址http://acm.zknu.edu.cn/contest.php?

第一次熬夜打CF（打CF游戏都没有熬夜打过呜呜呜）踏上了cf上分掉分之旅，这里记录一下一些好的题目加以练习锻炼思维2020.12.20开坑2020.12.20求质因数的方法CF1444ADivision#include#definelllonglong#definefp(i,a,b)for(inti=a;i>p>>q;if(p%q!=0)cout1)//如果q本身就是质数{a[++cnt]=q;c

这次估计国三都混不到，还是太菜了QAQ，之后如果能补题解就补吧。题面的pdf文件我也上传到CSDN下载区了，内容和本篇文章相同。

7月14号返校，先是16号打了一波CCCC，虽然比初赛发挥好一点，然而还是没拿到奖，sad...总的来讲，今年比去年还是要充实很多的，去年暑假由于个人原因一直没有集中精力来训练，赛后没有及时补题和改题，

在补题的时候直接写，但是却一直超时。原来刚开始的钱数是可以为0的。这时候暴力

补题**：ProblemC.Concatenation**Inputfile:concatenation.inOutputfile:concatenation.outTimelimit:2secondsMemorylimit

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233

题目链接题目大意：对于一个数组的任意一个子集，如果它的元素和大于等于K这个子集就叫做goodsubset，如果将一个数所在的所有goodsubset都减去这个数，这些集合依旧是goodsubset那么这个数被称为无用数。现在给定一个数组，求其中的无用数的个数。思路：看网上有用DP解决的，我是看的同学的代码后发现他们用了一个bitset的东西，这个之前没接触过的东西，https://blog.csd

题目链接：https://cn.vjudge.net/problem/1137733/origin拓扑排序的基本思想：https://blog.csdn.net/qq_41713256/article/details/80805338其实拓扑排序的基本思想不断分离节点，一直到分离完为止。其要求在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。具体操作是：step1：统计所有节

隔一天，休息好了来补题，发现都很简单。第一题，就是一个思维题，弄清题目代码一下子就解决了。第二题，可以使用Map的key-value，value表示对应这个数，定差序列的最大长度。

CodeforcesRound#667(Div.3)（A、B、C、D、E）比赛地址补题补晚了，估计访问量没了A：YetAnotherTwoIntegersProblem题意给定两整数a,b，每次可以选择

问题E:不存在的泳池时间限制:1Sec内存限制:128MB提交:553解决:239[提交][状态][命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线

1.CommentaryBoxesDescriptionBerlandFootballCupstartsreallysoon!Commentatorsfromallovertheworldcometotheevent.Organizershavealreadybuiltnncommentaryboxes.mmregionaldelegationswillcometotheCup.Everydele

的题确实蛮好的，好多DP，而且我都没做出来，都很巧妙，尤其是二进制转化的状压DP和分糖果的前缀和DP，一道倍增思想的题也很不错，这三套题感觉有不少好题，尤其是60，因为这套题我基本都每做出来，060都是补题

一开始还行，往后每天都要给前一天晚上的比赛补题，这就导致书上的内容看的有点慢，这一方面是由于自己比较菜，补题花费的时间太多；我感觉有些题确实是难，做不出来，但是有些题是完全可以通过方法的改进做出来的，这就需要平常多刷一些有通法的题

C.Liebig'sBarrelstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkst

D.VasyaAndTheMatrixExamplesinput23295313outputYES345678input3317621512outputNO给出每一行每一列的异或和，求出符合要求的原矩阵，所有行的异或和与所有列的异或和都为整个矩阵所有数的异或和，若两者不相等，则没有符合要求的矩阵。如果有，则随意构造一个n-1*m-1的矩阵（例如：1、2、3……），再求出能使最终异或和为题目所求的最

BZOJ倒了，USACO上还可以补题，链接是：http://www.usaco.org/index.php?page=viewproblem2&cpid=533题意不赘诉了。

1406A.SubsetMexhttps://codeforces.com/contest/1406/problem/AExampleinput460215013012402016123456output5340NoteInthefirsttestcase,\(A=\{0,1,2\},B=\{0,1,5\}\)isapossiblechoice.Inthesecondtestcase,\(A=\{

因为个人赛的时候有一道最长递增公共子序列的模板题比赛的时候一看就知道是模板题但是用了模板却WrongAnswer所以打算补题的时候整理一下...这是一篇集大成之家的博客...史上最全最丰富的“最长公共子序列

后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。

补题进度7/11J夺宝奇兵范围较小，直接枚举靠多少票赢即可，不够的票从小到大买#include#definelllonglongconstintmaxn=1005;usingnamespacestd;structnode

CCPC-WannaflyWinterCampDay3(Div2,onsite)今天又是自闭的一天，给以后留个补题链接8A题自闭一下午的题B题计算几何题意为一个圆外任意两点，求圆上一点到两点距离之和的最小值

CodeForce过题数/总题数ABCDEFGHEducationalCodeforcesRound64(RatedforDiv.2)1/7ACWA**CodeforcesRound#556(Div.2)3/5ACACAC******CodeforcesRound#550(Div.3)3/7ACACAC**CodeforcesRound#547(Div.3)5/8ACACACACACCodefor

题目链接比赛的时候只想到了对每一个字符-1的操作，但是后续的处理完全是在抓瞎，始终只能想到O(n²)的暴力做法，赛后补题发现了map的妙用；解题思路对给定字符串每个数的值-1(长度)，题目就从求满足（子区间元素和

退役后的第一次补题果然做题的时间拉长了好多但是挺多题自己想出来了也是蛮爽的UPD:8.11明早还要上课，能写多少写多少吧。

解题分析：显然是匹配问题，第一次写用匈牙利算法超时了，时间复杂度n^3或n*m,之后补题，学习了Hopcroftkrap算法。

Akibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn’tathishometown.Oneday,abravepersonnamedCCfindsatreasuremap,andhewantstogetasmuchaspossible.A

A题qwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5；第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11。那么问题来了

1039A.Timetable构造题正向模拟一遍，得出X数组必须单调不减且值大于等于下标。当X[i]==X[i+1]时，B[i]可以构造为A[i+1]+t，否则B[i]为A[i+1]+t-1，即恰不能被后一项所使用。最后需要检验B数组单调增，以及AB可以正向求解出X。llA[M],B[M],t;intX[M],n;intsolve(){for(inti=1;i=RANGE){lll,r,m=(su

E.BoboniuWalksonGraph题目链接题目意思给一个有向图，在图上走的时候，出度为i的边，只能走到边权大小为第ci小的边上面，问c数组有多少种，要每个点都满足：从这个点开始走都可以回到这个点。每个点的入度都小于等于9题解都可以回到这个点，，但是每个点的出边只能有一条，所以n个点，入度都为1。因为入度都是小于10的所以可以暴力枚举一下c数组，然后check。怎么check？只要按照枚举出

补题A-HigherMath#include"stdafx.h"#includeintmain(){usingnamespacestd;intn,a,b,c;cin>>n;for(inti=0;i>a>

2019.11.24第一次摸底补题报告A.Water题目描述：有n个容量不一的瓶子，现在想往瓶子里装水，但是一个一个装太累了。于是为了不那么累，就只好佛系装水了。

B.TernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontigu

难得一次Div3又因为自己太过愚钝小仙女怎么可以说这种话呢，明明是因为没有念“巴啦啦能量”Hhhhh，总之只达成了一半的目标。现在，谨以此篇blog纪念这场珍贵的Div3。第三题C.BoatsCompetition其实题意很简单，就是给你一堆数，找到一个数，让和为这个数的组数最多（一个数只能在一组中），我知道可以暴力枚举，因为我看到了这个但是！我没看到这个原来给出的这些数是有范围的，范围就是不超过

刚开始做这个题我就想到了一个使用函数的方法即利用主函数调用判断素数的方法使用两个for循环从ij到n依次判断但是发现提交以后超时百分之四十代码如下：#includeusingnamespacestd;intzs(intn){intcount=0;for(inti=2;in)returnn;}intmain(){longlongintn,s=0;cin>>n;for(inti=0;iusingnam

ADistanceandAxisBTernarySequenceCMereArrayDMaximumDistributedTreeEDivideSquareFReverseandSwapABCDEF√√√√√○（√：做出；●：尝试未做出；○：已补题