前言music《身骑白马》我爱谁跨不过从来也不觉得错自以为抓着痛就能往回忆里躲偏执相信着受诅咒的水晶球阻挡可能心动的理由而你却靠近了逼我们视线交错原地不动或向前走突然在意这分钟眼前荒沙弥漫了等候耳边传来孱弱的呼救追赶要我爱的不保留

恐将成为我改题时间最长的一场（也是分最低的一场）码长断崖式领先了flowchartTB A(暴力操作) styleAcolor:#ffffff,fill:#00c0c0,stroke:#ffffff首先你肯定要让小于（等于）中位数的数变小，将较大的值变小是毫无意义的，因为即使你完全不管他们，也不会对答案造成任何影响，白白浪费费

暴力操作（opt）30pts这个错解可反悔贪心30pts；考虑正解，我们只需考虑前$\fracn2+1$小的数即可；考虑二分出一个中位数$mid$，那么我们要让大于它的都用最小的代价变小；考虑如何求这个最小的代价，因为$\lfloor\frac{\lfloor\fracab\rfloor}{c}\rfloor=\lfloor\frac{ab

一签三计数，罚坐了。草莓简单贪心，随便贪就过了。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i<=t;i+=p)#definedrep(i,s,t,p)for(inti=s;i>=t;i-=p)#ifdefLOCAL FILE*InFile=freopen("in.in","r

Rank大奋场，T3没切有点菜A.草莓和前天多校T3很像，所以一眼鉴定为贪心，从大到小选比从小到大选一眼优，代价一样时横竖无所谓先后，然后sort一遍就做完了，复杂度\((n+m)\log(n+m)\)。10min切的。点击查看代码#include<bits/stdc++.h>#definefo(x,y,z)for(registerint

NOIP2024加赛6\(T1\)P323.草莓\(60pts\)部分分\(60pts\)先将\(\{x\},\{y\}\)降序排序，状态转移方程为\(f_{i,j}=\min(f_{i-1,j}+x_{i}(j+1),f_{i,j-1}+y_{j}(i+1))\)，边界为\(f_{0,0}=0\)，最终有\(f_{n-1,m-1}\)即为所求。若费用提前计算则需要将\(\{x\}

暴力操作（opt）拜谢丁真首先题目有一个很明显的性质：我们肯定只会对前\(\cfrac{n+1}{2}\)个数进行操作使它变小。最后的答案很明显没看出来具有二分答案的性质，考虑怎么check。实则就是要判断前\(\cfrac{n+1}{2}\)个数是否都能\(\lemid\)。我们可以方便的找出\(a_i\)变

前言music《浮光》看指尖拨响蝴蝶扇动一场离别我推开无声岁月续梦一页你我只是打个照面可曾有过誓约走进熟悉却陌生的思念啊……啊……你的眼眸装满了时间你的身后拥故事成篇此生如梦愿细数流年与你同写沧海桑田浮光掠影重山彩云间你的伏线

Rank反向挂分大王A.暴力操作（opt）签，但是没有人签。都想到了二分和更新c值，但是c多多少少没更到最优。首先还是调和级数预处理，倒序取min。然后考虑到超过\(m\)的也有可能产生更小的代价，因此\(\mathcal{O(n)}\)枚举一遍找到最小的\(j\)使\(i\timesj\gtm\)，全部赋

喜欢每个包绑一个hack是吧。暴力操作（opt）容易发现答案具有单调性，考虑二分答案。还发现只需要处理\(1\sim\left\lceil\frac{n}{2}\right\rceil\)即可。发现如果\(c_{i}>c_{j}且i<j\)，那么选\(j\)肯定更优。有\(\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\l

NOIP2024加赛5题目来源：2023NOIPA层联测31\(T1\)HZTG5777.暴力操作（opt）\(40pts\)先将\(\{a\}\)升序排序。因为\(\left\lfloor\dfrac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor=\left\lfloor\dfrac{a}{bc}\right\rfloor\)，先钦定\(

目录A.SakurakoandWater题目内容思路代码B.BinomialCoefficients,KindOf题目内容思路代码C.QED'sFavoritePermutation题目内容思路代码D.CardGame题目内容思路代码E.LongWaytobeNon-decreasing题目内容思路代码F.ManyGames题目内容思路代码A.SakurakoandW

前言再次考古，现在才写。这场叫欢乐赛，搬的CF，不知道OJ哪儿来的RMJ。就记得T3一直往数据结构上想浪费好多时间，结果发现是结论题\(O(n)\)可做。T1SakurakoandWater虽然我之前不知道主对角线是什么东西，但是看完题目自动把他过滤成左上角到右下角了（不知道当时怎么想的，好

Rank给我唐完了，又名，【MX-S5】梦熊NOIP2024模拟赛1。A.王国边缘好像简单倍增就做完了。由于昨天T5在我脑海中留下了挥之不去的印象，今天一上来看到这题就发现是一个内向基环树森林。然后被硬控硬控硬控，最后一个小点加一点优化就能过没调出来，挂30pts，菜菜菜菜菜。注

简评：搬的梦熊的，一签一难两不可做。王国边缘倍增板子（但我不会打倍增所以场上调了半天）。记\(f_{i,j}\)表示从\(i\)开始走\(2^j\)次时走的距离，\(g_{i,j}\)表示从\(i\)开始走\(2^j\)次时走到的点，这个用倍增。处理\(f_{i,0}\)和\(g_{i,0}\)时分讨即可，卡不卡常无所谓。时空复杂度\(O

NOIP2024加赛4\(T1\)luoguP11267【MX-S5-T1】王国边缘\(85pts\)预处理前缀中最后一个\(1\)出现的位置然后就可以倍增跳了。点击查看代码constllp=1000000007;intnxt[200010][62],f[200010][62],last[200010];chart[200010];lldivide(lls,llk){llan

NOIP2024（欢乐）加赛3\(T1\)CF2033BSakurakoandWater\(100pts\)枚举主对角线取\(\max\)即可。点击查看代码lla[510][510];intmain(){ llt,n,ans=0,maxx,i,j,k,h; cin>>t; for(h=1;h<=t;h++) { cin>>n; ans=0; for(i=1;i<=n;i++) { for(

Rank真欢乐吗，不过missionaccomplished.A.SakurakoandWaterCF2033B*900byd还懂难易搭配，不过这个b翻译甚至不着重以下主对角线差评，被硬控半个小时，直到手模样例才发觉不对。读懂题就很简单了，最优一定是找最长的对角线每次加，一共只有\(2n-1\)条线，枚举一下求出每条

暴力错解大赛玩游戏82pts乱糊的错解，正确性和时间复杂度都不对，但是拿了82pts；对于正解，考虑从$k$将原序列分成两个部分，左边和右边，然后分别求一次前缀和（注意这里，可以省去很多分讨和常数），设前一个前缀和数组为$a$，后一个为$b$，那么问题就转化成有两个指针$i,j$，可以任

前言T2开太晚了，没打完，别的没怎么挂。哦对，T1以为埃筛复杂度是\(nlog^2\)，实际上是\(n\ln(\ln(n))\)，结果以为复杂度是错的，然后本地不开O2都飞快，我甚至还在惊叹本地竟然能跑\(5e9\)……还有我之前不知道树的直径的中点时唯一的……T1新的阶乘直接埃筛做完了。点击查

Rank一直烂，什么时候触底反弹（A.新的阶乘赛时觉得线筛一遍同时统计每个质数的指数就做完了，然后本机怎么跑不进1s，卡常卡了半个小时，最后没T，但是vector炸了，70pts。可以换思路考虑，赛时一直没转换过来。对于每个质数枚举其倍数统计贡献。复杂度不知道多少，跑得中等速度。点

目录A.新的阶乘(factorial)题目内容部分分?pts正解思路代码B.博弈树(tree)题目内容部分分80pts正解思路代码C.划分(divide)题目内容部分分10pts14pts正解思路代码D.灯笼(lantern)A.新的阶乘(factorial)题目内容定义运算\(f(x)=x^1\times(x-1)^2\times(x-2)^3\dots2^{x-1

rank15T1100，T280，T39，T40本来不想交的，但快结束的时候回头看见huge在看着我就慌了。T1新的阶乘签到题，将跑个类似于埃氏筛的东西就行了，时间复杂度\(O(n\log\logn)\)。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i

NOIP2024加赛2题目来源：2023NOIPA层联测18\(T1\)HZTG5733.新的阶乘\(100pts\)预处理素数后直接对\(1\simn\)进行质因数分解因为有太多冗余枚举导致无法通过。考虑枚举最终形式。具体地，从质因数的角度入手，设当前枚举的质数为\(p\)，暴力求出\(ip\)中\(p\)的指

前言赛时本来rk3，赛后自己加hack卡自己于是成rk4了。因为这场是假做法大战，T1假贪心有\(92pts\)；T2\(O(n^2m)\)能过（是因为数据里\(m\le10\)）；T3相当抽象，赛时我打的爆搜只加了一个剪枝能得\(70pts\)，赛后发现无解的时候会跑满，于是提前判掉无解就过了甚至最优解\(30ms\)