[XYD20241118]NOIP模拟赛目录[XYD20241118]NOIP模拟赛因子之和DescriptionSolution小w与数字游戏DescriptionSolution\(30\%\)做法FinalSolution树论DescriptionSolution\(50\%\)做法\(70\%\)做法FinalSolutionProof引理1引理2基础数论练习题DescriptionSolution\(1

NOIP模拟18最近老是犯唐，这次也是。T1图容易得到暴力代码：namespaces1{ boolsta[MAXN*MAXN]; boolS[MAXN],T[MAXN]; strings; intans; intmain(){cin>>n>>m; for(inti=1;i<=m;++i){ cin>>s; memset(S,0,sizeof(bool)*(n+5)); memset(T,

CSP奋战两小时arena死活调不出，奇耻大辱哦。不如加练。20241028CSP-S2024T4很需要大脑清醒的一道题。自底往上对于每个询问\(\mathcalO(\logn)\)做是没有救的，大概就是从\(u\)开始往上跳，维护可以赢的确定的单点以及不会被已有点击败的未确定点的后缀。显然是要拆贡

我最近真是越来越喜欢写鲜花了晚自习提前跑路回家刷OI结果碰上年级主任了，被拷打了一番，还被盘问了NOIP参赛人员，尴尬好像不知不觉中，尽管实力好像没怎么增长，S组NOIP水平到能够冲击JSOI的过渡期远没有gty和zzy两名神犇来的顺畅，但是现在的我相比去年这个时候甚至今年寒假真的成长了好

A星际联邦直接贪，对于每个点，连前缀max，后缀min，再把前缀max和后缀min连，直接跑kruskal就行，因为对\(i\)连，确保了最小，然后再连确保了连通性。正解是无脑菠萝，维护不在同一连通块的最值和次值就行。#include<bits/stdc++.h>#defineintlonglong#definefifirst#define

发现大多数的题解都是不同于官方题解的做法，这里我将介绍官方题解做法。Solution证明先手是否可以必胜的方法相差无几，为了方便后边行文，这里介绍我的思路：考虑各堆石子和为奇数的情况（以下简称为“奇状态”，另一种称为“偶状态”）一定先手必胜：两人一次取一个即可。考虑偶状态。可以发

鲜花：今年又在luogu被卡7级线了。赛时T1看见区间操作还以为是贪心+数据结构，然后再看两眼发现这原来是个伪装的多测。对于每一个元素\(m\)，相当于要构造一组\(xA+yB=m\)的\((x,y)\)解，这是扩欧。单纯是不行的，题目上要使得\((|x|+|y|)_{min}\)。但是我忘记了扩欧的通解公

A草莓直接贪。B三色发现是有限制的动态规划问题，\(n^3\)很简单，直接在不合法的时候不转移就行了，然后发现转移很普通，有\(j,k\toj,k\\\j,k\toi,j\\\j,k\toi,k\)，把后面两维看做矩阵形式，然后发现第一种没变，第二种和第三种相当于新加了一行，第二种是加列，第三种是加行，所以

A邻间的骰子之舞设复制次数为\(x\)，粘贴次数为\(y\)，有\(x\ley\)，发现\(x\)很小，如果能知道\(x,y\)时能达到的最大值，就能二分求答案了。根据数学直觉，肯定是讲粘贴平均地插入最优，仔细研究一下这个事情发现粘贴\(w\)次就是乘\(w+1\)，所以\(f(x,y)=(\lfloor\frac{y}{x}\rflo

已经快两周没写闲话了，一想万一十几天就退役了不得留点念想啊，于是还是拾起来吧11.19上午打了困困模拟赛，不过我倒没那么困，不至于像CTH一样啃着水杯呼呼大睡开场就听大家说全不可做，于是果断【数据删除】结果再看题目，看T1的前半小时脑子里全是【数据删除】，看了十几分钟才看懂

noip杂题选讲\(A\)CF1290CPrefixEnlightenment\(B\)CF1458DFlipandReverse\(C\)CF1389FBicoloredSegments\(D\)CF1580DSubsequence\(E\)CF1720D2Xor-Subsequence(hardversion)\(F\)CF1775ETheHumanEquation\(G\)CF1763CAnotherArray

省流：\(100+50+45+32\)。rk8，喜提前十名中唯一没过t2的。T1题意：对于一棵树，记\(f(i)\)表示\(\sum_{1\leqj\leqn}dis(i,j)\)，其中\(dis(i,j)\)表示树上\(i,j\)之间的距离。多测，每次给定一个\(x\)，你需要找出最小的一个\(n\)，使得存在一个\(n\)个点的树，其上存在

我怎么这么菜啊，无语。赛时开T1，刚读完题，准备想一下，因为据我经验，不可能很快切掉。无意间发现Heldivis10min过了，意识到可能是诈骗/简单巨难题。发现\(k\)就是最短路长度。对于非最短路径，只要保证赋有\(1\simk\)的权值就行了。对于边\((u,v)\)，边权赋为\(\min(dis_u,d

这是NOIP前的最后一个学习计划了。且行且珍惜吧。接下来的任务11.19补两场ARCB。ARC187B。ARC183B。补CF3G。补计数题。回顾之前的比赛记录。11.20模拟：NOIP2022。11.21补题：NOIP2022。回顾ImportantTricks。补题：ZRNOIPDay11。11.22

A.选取字符串KMP、字符串好题因为所有字符串都是大字符串的前缀，所以一旦我们每个字符串的前缀后缀的长度确定了，那么前缀后缀长什么样也就确定了设\(f_i\)为所有相同前缀后缀长度可以为\(i\)的字符串的个数我们枚举\(i\in[1,n]\)，每次钦定两个串\(p、q\)里必须有一个是

A给定\(n,a_{0\dotsn-1}\)，满足\(\foralli,|a_i-n|\le1\)。对于\(i\gen\)满足\(a_i=\sum\limits_{j=0}^{i-1}[j+a_j\gei]\)，\(q\)次询问给定\(k\)，求\(a_k\)的值。\(1\len,q\le10^5,\0\lek\le10^{15}\)考虑\(a_i\get

T1选取字符串warning❗：本题解前缀含量过高。挺典的kmp。考虑到题目中的串都是一个串的前缀，那么所选出来的串，他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀，也就是枚举每一个串，看他们是否可以作为前缀出现，hash即可，复杂度\(\mathcal{O}(N^2)\)。换个思路，考虑有多

A选取字符串会\(n^2\)。直接枚举全部的\(q,p\)然后开一个二维的bitset去存一个数是否是某个数的前后缀。选到两个\(p,q\)时把这两个数的bitset与起来，贡献是\(\binom{count}{k}\)。正解就是先用kmp去求出来全部的border，然后用border关系建一棵树，这棵树上满足

【NOIP提高组】统计数字C语言代码C++代码Java代码Python代码

【NOIP普及组】记数问题C语言代码C++代码Java代码Python代码

【NOIP普及组】排座椅C语言版本C++版本Java版本Python版本

Description今天是YQH的生日，她得到了一个\(1\simn\)的排列作为礼物。YQH是一个有强迫症的女孩子，她希望把这个排列从小到大排序，具体的，她可以进行这样的操作：把\([1,n]\)分成若干个区间，假如是\(m\)段，依次为\([l_1,r_1],[l_2,r_2],\dots,[l_m,r_m]\)，其中\(l_1=1,r_m=

挂分了。赛时T1看了一眼发现答案有单调性，以为是二分。想了一会发现写不成，于是去看看特殊性质，发现度数为二的性质只需要对图分一下层，记个最小值就行了。写完以后意识到正解和这个其实是一样的，只需要记录第一次到达的状态，对层数取\(\min\)再去做即可。交上去发现挂了，我的输

整个机房都在看CCPC上海站的滚榜，没人干活，戴圣吸引力太大了吧为啥越到赛前越要颓啊，我这是怎么了NOIP在即，第二次参加NOIP了，去年压了国三线，希望能拿到JSOI2025的旅游入场券吧嗯，我好像是到目前为止NFLSHC初中时参加NOIP次数最多的人耶还好市统测年排考的不错，第一次进rk10，没有被强

省流：\(100+100+100+10\)。四道数数太好玩了。绿蓝紫黑。T1题意：如下是一个不完全正确的归并排序算法代码。//此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r]，如果原序列无序则合并后的序列也无序voidmerge_arr(intl,intmid,intr){