对于 CF，AT，CSP-S，NOIP，我想说

多校A层冲刺NOIP2024模拟赛09考试唐完了，T2、T4都挂了100分，人麻了。排列最小生成树给定一个\(1,2,\dots,n\)的排列\(p_1,p_2,\dots,p_n\)。构造一个\(n\)个点的完全无向图，节点编号分别是\(1,2,\dots,n\)。节点i和节点j之间的边边权为\(|pi−pj|×|i......

里面大概有一两个星期吧，挑一些有价值的写。[ABC369F]GatherCoins来补的题目。先考虑不输出方案的写法。排序过后可以用一个DP实现。注意到DP的转移方程只和max有关，所以可以用数据结构优化。排序过后保证横坐标不降，所以只需要对纵坐标开一个树状数组，维护最大值，能做到......

A排列最小生成树(pmst)首先想到\(n^2\)建边的做法，然后最小生成树的所有边权都小于\(n\)，直接从头到尾连都能轻松满足这个。所以很多边是无用的，只要找边权小于\(n\)的边即可。所以对于位置差和权值差在\(\sqrtn\)以下的都找一遍即可，然后桶排跑MST即可。赛时根号都写脸......

Rank意外地好A.坦白签。首先对\(m=0\)很好求，正着跑一遍就行。接着考虑\(m\lt0\)时什么时候遗忘会更优。发现是\(\oplus\)操作，因此答案为偶时（即事件为奇时）遗忘会使答案+1。为判断是否比原先优，我们提前处理出后缀和即可。这题关键在想出一个性质，\(m=i\)是由\(m=i-......

Briefdescriptionofthetitle若\(a_i=a_j\)且\(1\lei<j\le|a|\)。则删除\(a_{i}\)到\(a_j\)所有数。求出能删除数列中的数的最大数量。Solution考虑动态规划：状态：\(f_i\)表示前\(i\)个数里面最多能删除多少个数。\(maxn_{a_i}\)表示对于数\(a_i\)，满足\(a......

Titletranslation给定一棵\(n\)个点的树，初始全是白点。要做\(n\)步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点，求可获得的最大权值。Solution如何让这道题秒降绿题呢？先简化一......

 代码：#include<bits/stdc++.h>usingnamespacestd;inta[100005];boola1[100005];intmain(){inti=1;while(cin>>a[i]){a1[i]=false;i++;}i--;intant=0,x=a[1],j=2,sum=1;a1[1]=true;......

前言今年赛前这段时间或许算得上是我OI生涯中最摆的一段时间了。每天到机房无非就是胡乱的看一些题，趴在桌子上，或者是写whk作业。当然这可能也和最近的状态有关。或许我也只有在刚开始的那几天的在线的，其它时候基本上啥都没干。本来今年是不太想停课的，可最终因为种种原因还是......

【NOIP提高组】一元三次方程求解......

2024CSP-S第二轮（复赛）模拟赛\(T1\)A.坦白\(30pts\)部分分\(30pts\)：爆搜。点击查看代码llans[300010];chars[300010];intmain(){freopen("confess.in","r",stdin);freopen("confess.out","w",stdout);llt,n,cn......