20230712NOIP模拟(1)[TOC]总结暑期第一次模拟赛预估得分：40分实际得分：40分（有大佬AK力Orz）T1前缀和(pre)题意给定一个字符串，求所有长度为偶数的前缀在整个字符串中出现的次数和。\(|S|\le200000\)。分析由于KMP的\(p[i]\)表示子串\(\left[1\cdotsp[i]\right]

帧处理题目在物联网应用中需要经常处理数据帧，请你写一段处理数据帧的代码将收到的数据进行解析输出提示：1、数据帧的长度不定，但是帧头帧尾是固定的2、数据帧的参数数量不定，请注意3、每次收到的数据可能不是完整的一帧，但是不能把不完整的数据帧丢弃，应该等待到下一完整帧接收到后才

                

AGC009DUninity如果构造一棵点分树，答案是\(\logn\)，这是答案上界。将问题转化为每次将若干棵Uninity为\(k\)的树连接到一个点上时将点打上\(k+1\)的\(tag\)。看题面有一个很显然的结论就是两个\(tag=k\)的点间的路径上一定有一个\(tag>k\)。考虑记录\(f_u\)表示

首先是伟大的题面然后是数据范围先解决1-4号数据点1.枚举每个gcd的值p,统计一次答案，得到最小值（期望得分20）\[ans=\min_{p=2}^{\maxa}\sum^n_{i=1}\min(a_i\bmodp,p-(a_i\bmodp)(a>p))\]2.我们可以发现p仅在为质数时不会重复，也可以将p换为质数（期望得分40）两种的时间复

赛时想写60pts，结果cxr似乎少算了一点空间，导致我一直没把空间卡过去QWQ。当时不会dfs求拓扑序，这里讲一下。枚举所有非访问过的点依次dfs，每次进行下列操作：找出\(v\)的一个未访问过的入点\(u\)，调用dfs(u)；找不到\(u\)的时候，把\(v\)加入拓扑序列中。代码#inc

惨淡经营：惨淡：苦费心思；经营：筹划。原指煞费苦心地从事绘画或诗文创作，今泛指在困难的境况中艰苦的从事某种事业。作谓语，定语。不吐不茹：不吐刚，不茹柔：不吐坚硬的东西，不吞柔软的东西，即吞坚硬的东西。形容人正直不阿，不欺软怕硬。作谓语，定语。近义：刚正不阿。反义：柔茹刚吐。例句：我们就是

CF1364DEhab'sLastCorollary简单题。特判掉\(m=n-1\)的情况，此时一定能找到一个大小为\(\left\lceil\frac{k}{2}\right\rceil\)的独立集，二分图染色即可。否则，我们建出dfstree，找到一条连接的两个端点深度之差最小的返祖边，设它为\((u,v)\)，且\(dep_u>dep_v\)。