The2024CCPCNationalInvitationalContest(Northeast)ADEJA.PaperWatering思路：有两种类型的操作，对一个数开根号或平方。平方没有什么问题，开根号由于是向下取整再平方就会产生不一样的数。那么做法也很简单了。对于一个数\(x\)，\(k\)步，首先它能平方往后变\(k\)步，往前能

目录写在前面JDAEMFLIH写在最后写在前面比赛地址：https://codeforces.com/gym/105173以下按个人难度向排序。就俩人刚开学处于唐氏状态于是开把省赛，呃呃然而还是唐多亏dztlb大神爆切两道计数还不算烂。J签到。唉感觉读研究生好可怕感觉还不如直接去打工不想打了就跑路。C

这个比赛没有找到题解，有点难绷，所以来写篇。（实际上是无聊时写的就是了）题面：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的长块，每次