这个比赛没有找到题解，有点难绷，所以来写篇。（实际上是无聊时写的就是了）题面：https://codeforces.com/gym/105125/。目测难度是绿绿黄紫紫。A有点诈骗。其实策略是只保留\(\le3\)个数，然后就随便维护一下。\(O(n\logn)\)。Code#include<bits/stdc++.h>usingnamespaces

A.DistanceMod5考虑一个点\(x\)向外的最短路树，如果两个点不满足\(dis_{i,x}=(dis_{j,x}+1)\bmod5\)或\(dis_{j,x}=(dis_{i,x}+1)\bmod5\)，那么这两个点一定没有连边，否则可能有连边。去除掉所有不可能的连边，剩下的连上边，发现这样是最优的。然后floydcheck

2024ICPCNationalInvitationalCollegiateProgrammingContest,WuhanSiteI.CyclicAppleStrings题意：给定一个01字符串，每次操作可以将这个字符串向左循环移动任意次数，求让这个字符串变成有序的需要最少几次操作思路：每次只能减少最右边的不和有边界相邻的一个1的长块，每次