题意给定\(n\)个球，每个球上有一个数字\(a_i\)。每当魔法少女施展魔法时，会将写着当前球的数量的球全部消除。\(q\)次修改球的值，你需要在基础上修改最小的次数使得这\(n\)个球可以被魔法少女消除，求出你修改的最小次数。\(n\le2\times10^5\)。Sol神题！由于修改至

Day\(4!\)。首先容易找到周长为\(2(w+1)\)和\(2(h+1)\)的矩形，所以答案下界是\(2(\max(w,h)+1)\)。考虑按照整个矩形中心坐标，将矩形分成\(4\)个子矩形，观察到若有矩形完全包含于其中一个子矩形，则其周长必不超过\(2\max(w,h)\)，必然不是最优解。所以最优解一定被直线\(2x=

题目大意有一个\(H\timesW\)的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（.表示空白，#表示矩形内的点）解析观察我们可以发现，每一矩形内的个点上下左右至少会有两个是#。如图：而每一个在矩形外的点上下左右最多只有一个#。所以我们只需要找的一个.的上

ProblemStatementAmuseumexhibits$N$jewels,Jewel$1,2,...,N$.ThecoordinatesofJewel$i$are$(x_i,y_i)$(themuseumcanberegardedasatwo-dimen

ProblemStatementTakahashiistryingtocatchmanySnuke.Therearesomepitsinatwo-dimensionalcoordinateplane,connectedtoSnuke'snest.Now,$N$Snuke

AT2300SnukeLine为什么你们不是主席树就是树状数组,发一个数论分块做法。链接:https://www.luogu.com.cn/problem/AT2300题目描述:有一趟列车有\(M+1\)个车站，从\(0\)

闲话关于我的博客……我该写还是会写的而且应该不会少博客日更大概只有在改不出模拟赛的题时才会断而且最近写洛谷题解勤了些所以最近博客还长了点（关于为什么要写…

AtCoder五十连练第三练AtCoderBeginnerContest266D-SnukePanic(1D)高桥正试图抓住许多Snuke。有五个坑在坐标\(0,1,2,3,4\)号线，连接到Snuke的巢。现在，\(

ABC266Ex-SnukePanic(2D)挺好的一道题（不过调了好久QAQ方法一比较暴力的做法。首先，你容易想到一个DP状态：\(f(t,x,y)\)表示在\(t\)时刻到达\((x,y)\)的最