DATA1002/1902-Informatics:DataandComputation2024Sem2GroupProjectStage2THEPROJECTWORKFORSTAGE2:Task            Description           Group/individual            Details1 

这道题目考察了前缀和的思想以及对数学思维的理解，首先对于任意一组数组01710103考虑一下他们之间的MEX怎么分割，假设有两个数组{1，x}，{x+1，n}要使得他们之间的MEX一样，则他们每个数组中都含有1~MEX-1个数（一定）那么把两个数组合并呢？两个数组合并之后MEX不变，则往下递推，假设分

目录题目概述思路想法参考代码做题反思题目概述原题参考：B.InformaticsinMAC给出一个长度为n的数组，问是否可以将其分为k个（k>1）mex相同的数组，如果可以的话，作出一种划分思路想法假设一个数组可以被分为k(k>2)个区间，每个区间的mex相同，那么可以确定的是，该数组中一定不存在mex这

之前给大家推荐过教育部首批490门“国家精品在线开放课程”，里面很多跟生物或编程相关的免费经典课程。除了国内这些开放的学习资源外，还有许多国外的免费资源，比如英语写作常见错误和视频中是斯坦福大学老师的授课视频，很经典。如果时间紧张，只看前两节也挺好。今天给大家推荐的是加拿

B.NastyaStudiesInformaticstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTodayonInformaticsclassNastyalearnedaboutGCDandLCM(seelinksbelow).Nastyaisveryintelligent,soshesolvedall

trick：从值域考虑。好题。但是感觉和CF1151F差不多难。两题都是*3000但是一紫一黑。题意：对长度为\(k\)，值域\(n\)的序列计数：\(a_i\leqa_{i-1}+m\)\(\fora

做题时间：2022.10.12\(【题目描述】\)给定一个长度为\(n(n\leq100)\)的01串，进行\(k(k\leq10^9)\)次操作，每次操作等概率选择两个位置\(i,j(1\leqi<j\leqn)\)，交换