A暴力操作（opt）B异或连通（xor）C诡异键盘（keyboard）D民主投票（election）这道题很简单。。。首先，对于一个节点\(u\)，如果\(siz[u]-1\)大于了其他所有节点能得到的最大值，那么它一定能胜利。那考虑怎么找到一个值，满足所有节点能得到的最大值最小？用二分答案即可。对于一次

T1字符串构造机考虑将一个LCP条件拆分成两个，一个是相等的部分，使用并查集维护，另一个是不等的部分，两个串末尾的字符一定不相等，随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。#include<bits/stdc++.h>usingnamespacestd;#d

NOIP模拟赛总结DAY5T1：二分答案，贪心T2：二分答案，猜结论，单调栈T3：阶，分治T4：set，线段树，找性质（颜色段均摊总分：70总结：郑楠则反。DP优化经典套路不能忘。注意子任务的提示DAY6T1：暴力T2：乱搞，爆搜T3：分治，（亿点点）化式子T4：曼哈顿转切比雪夫，二分答案，KDtree（最近点），可持久化线段树（二维数

线段树标记看成序列而不是数权值对权值、标记对标记、标记对权值P1471区间加，区间平均值，区间方差区间平均值等同于区间和将方差式子拆解：$\frac{1}{n}\sum(A_i-\overline{A})^2=\frac{1}{n}(\sum{A_i}^2-2\sumA_i\overline{A}+n{\overline{A}}^2)$把\(\overline

A送信卒直接二分。B共轭树图看了好多篇题解都说的不太清楚，随便观察一下得知子树间互不影响，且没有边相交，在不连直接父亲的情况下，孩子的父亲一定比祖先的父亲靠上，所以这道题考虑的是和祖先的关系，而不是与孩子的关系，然后这个时候可简单地设计出一种状态，\(f_{u,i}\)表示\(u\)

搬的【MX-S5】梦熊NOIP2024模拟赛1（同步赛）A王国边缘倍增写脸上了。B买东西题反悔贪心写脸上了，首先按物品价格从小到大排序，这样之前用的优惠券一定可以给现在的优惠券用，如果给价格为\(a\)，折扣价为\(w\)的物品用了优惠为\(x\)的优惠券，现在拿过来给\(b\)用后的贡献是

T1暴力操作（opt）类似背包的处理出来除以每个数的最小代价，然后直接二分check即可，细节就是处理前后要做后缀min，然后求出\(\lfloor\frac{a}{x}\rfloor\lemid\)的最小\(x\)，可以通过整除分块的套路，\(x=\lfloor\frac{a}{mid+1}\rfloor+1\)。T2异或连通（xor）trie树上的一个子树

T1字符串构造机考虑将一个LCP条件拆分成两个，一个是相等的部分，使用并查集维护，另一个是不等的部分，两个串末尾的字符一定不相等，随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。#include<bits/stdc++.h>usingnamespacestd;#d

前言还没想好写什么，先留着。八月原计划是高中不搞OI了，专心搞文化课。初三一年，完全对自己失去信心了，颓了一年，什么都没有学会，实力不进反退，真的就只配当J组选手吧。但是迫于家长的压力，还是报了。也没有复习，此时以前的同学已经开始集训了。之后就是军训，高中正式开始了。九月开学

省流：\(100+100+100+5\)。T1题意：给一个括号序列\(s\)，求出长度最小的\(s\)的子序列\(t\)，满足\(t\)是合法括号序列且删掉\(t\)后\(s\)是一个特殊的序列。定义特殊的序列为长度\(2n\)，前\(n\)个都是(，后\(n\)个都是)。\(n\leq3\times10^6\)。可以枚举特

前置指使：可持久化线段树题解：P4137RmqProblem/mex有一个长度为\(n\)的数组\(\{a_1,a_2,...,a_n\}\)。\(m\)次询问，每次询问一个区间内最小没有出现过的自然数。Input第一行，两个正整数\(n,m\)。第二行，\(n\)个非负整数\(a_1,a_2,...,a_n\)。接下来\(m\)行，每

比赛7：30开始，我8:10到的机房。赛时T1看了一眼后以为是双指针，然后开始写，写到一半发现假飞了。想了一会发现除了随机化以外没有任何思路，所以写个\(n^2\)暴力就扔了。去看T2，像是个DP题。先把组合数复杂度的暴力写了，发现不太好写。我用了\(n\)遍dikstra，但其实用Floyd

A.\(kx+(\sum_{i=1}^{k}a_i-1)\timesy=k(x-y)+y\times\sum_{i=1}^{k}a_i\)\((a_1-1)*1+(a_2-1)*(a_1-1)*1+(a_3-1)*(a_2-1)*(a_1-1)*1\)$\prod_{i=1}^{k}a_i>N$两数和相等时乘积最大，因此\(a\)数组中任意两个数的差的绝对值

打成史了，\(0+20+0+45\)，还有半个月NOIP了，怎么还是打这点分呢？？CTH要看，所以先发了比赛链接A.暴力操作二分答案对于一个数\(a_i\)它变成\(\lfloor\frac{a_i}{x}\rfloor\)的代价是\(c_x=\forally\midx，min(c_y+c_{\frac{x}{y}})\)。调和级数复杂度处理出

省流：\(90+100+25+10\)。T1题意：给定一个长为\(n\)的排列，定义一次操作为选出排列中至多\(4\)个不同的数，将它们任意重排，求最少操作次数让这个排列单调递增。\(n\leq10^6\)。找出排列的所有置换环，设环长为\(t_1,t_2,t_3,\cdots,t_m\)，则答案为：\[\sum_{i=1}^m\lflo

A一个\(R\timesC\)的矩阵\(A\)，有\(N\)个位置已知，第\(i\)个为\(A_{r_i,c_i}=a_i\)。求是否存在一种填写剩下数字的方案，满足每个数字都非负且对于任意\(i,j(1\lei\leR-1,1\lej\leC-1)\)都有\(A_{i,j}+A_{i+1,j+1}=A_{i,j+1}+A_{i+1,j}

赛后的思路永远比赛时清晰。赛时T1玩了一会发现\(a_3\sima_7\)一定是相邻的，所以只需要考虑两个数字即可。答案显然有单调性，所以考虑先二分\(a_2\)，再二分\(a_1\)。两个二分的思路都很简单，第二个二分用lower_bound即可。第一个的话其实就是模拟lower_bound内置，赛时调

【NOIP提高组】传纸条C语言版本C++版本Java版本

CF741C有\(2n\)个人围成一圈坐在桌子边上，每个人占据一个位子，对应这\(2n\)个人是\(n\)对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物，问一种可行分配方式。思路：我们在两个点之间连边，表示他们吃的不一样。然后对于点对\((

2025--炼石计划--11月13日--NOIP模拟赛#20T1邻间的骰子之舞签到题显然答案具有二分性，考虑二分答案。注意到每次有意义的复制会使长度翻倍，即最多复制\(60\)次，而粘贴则类似一个乘积的形式，check时可以枚举复制次数，此时则能知道粘贴次数，由和定平分时积最大得到最大长度

已经好久没写模拟赛题解了啊。。。A.邻间的骰子之舞一个结论，可以打表，每一次复制后跟的粘贴数量要尽量相同，差不超过1，所以枚举复制了几次，然后二分最大的出来答案小于\(n\)的数\(mid\)，然后枚举多少个复制后的粘贴数为\(mid+1\),出来的答案可以\(O(1)\)算，大于\(n\)直接输出

前言今天不知道为啥去打MX了，bug不少啊，包括但不限于赛时能通过自己主页看自己题过没过，赛时可以进入“补题”的比赛交从而直接成IOI赛制，文件还有点问题？0+100+12+0，T1读假题：\(\ge×，>√\)，喜提爆零，但是本来就不会正解，我去我表都打出来了不知道二分？？！？！！？不打T4是错误的，乱搞能得的分

省流：\(90+100+20+10\)。t1t2花太久时间了。T1题意：给一张\(n\timesm\)的网格图，\((x,y)\)与\((x+1,y)\)的边为\(a_x+b_y\)，\((x,y)\)与\((x,y+1)\)的边为\(c_x+d_y\)。求这张图的最小生成树的边权和。\(n,m\leq10^6\)。稍微画图注意到，一个点一定跟它

学了一个挺帅的MerMaid所以用一下MerMaid就是你们接下来会看到的好看小标题但是实际上它是用来画流程图的……flowchartTB A(邻间的骰子之舞) styleAcolor:#ffffff,fill:#00c0c0,stroke:#ffffff考虑每次复制以后一定会粘贴若干次（大于零，否则没有意义），因此将复制粘贴捆绑

打得抽象。T3,T4放俩难的板子。由于是MX的题，就不放题意了。邻间的骰子之舞发现复制操作不会超过\(64\)次，而粘贴操作肯定是越均匀越好，直接二分暴力跑就行了。点此查看代码#include<bits/stdc++.h>usingnamespacestd;#definerep(i,s,t,p)for(inti=s;i<=t;i+=p)#