- 『模拟赛』多校A层冲刺NOIP2024模拟赛06
Rank比较还行A.小Z的手套（gloves）签。最大值最小，一眼二分答案。双指针check一下就完了，复杂度\(\mathcal{O(n\logn)}\)。点击查看代码#include<bits/stdc++.h>#definefo(x,y,z)for(registerint(x)=(y);(x)<=(z);(x)++)#definefu(x,y,z)for(regis......
- 多校A层冲刺NOIP2024模拟赛06
A.小Z的手套（gloves）明现的二分，我们先排序，假定\(a\)数组个数少，我们就对每一个\(a_i\)找一个\(b_i\)使其差不超过二分的值，然后贪心来讲，肯定找相差最大的那组但差不超过二分值的那个数最优，且先找比他小的那组（因为排过序了），然后套个\(multiset\)就过了，虽然\(n{log_n}^2\)......
- [赛记] 多校A层冲刺NOIP2024模拟赛06
小Z的手套（gloves）100pts最大值最小，考虑二分答案；首先排序，然后每次找出数量较少的那个数组中的每个数$x$在另一个数组中有没有值在范围$[x-mid,x+mid]$的（其中$mid$为二分的答案），其实只需找$x-mid$就行，最后判断一下所有数是否合法即可；因为已经升序排序，所以......
- 多校A层冲刺NOIP2024模拟赛06
多校A层冲刺NOIP2024模拟赛06\(T1\)A.小Z的手套（gloves）\(100pts/100pts\)容易发现将选出的左右手套各升序排序后，同一个位置上的两只手套的尺码差距一定在答案的候选集合里，画个数轴分讨一下就证完了。部分分\(20\%\)：因为\(n=m\)所以不用管谁选谁不选的问题，故\(......
- 多校 A 层冲刺 NOIP2024 模拟赛 06
多校A层冲刺NOIP2024模拟赛06T小Z的手套（gloves）签到题答案显然具有单调性，排序后二分答案即可。T小Z的字符串（string）签到题注意到\(n\)较小，可以使用\(O(n^3)\)的算法，直接上大\(DP\)。设计状态\(f_{i,j,k,0/1/2}\)表示从左往右填到\(i\)位，已经填了\(j\)个\(0......
- [赛记] 多校A层冲刺NOIP2024模拟赛05
这场数数好数（number）100pts找三个数的和，而且允许$\Theta(n^2)$，那么我们可以维护出两个数的和，然后每次顺序遍历找这个数减去前面的某个数在任意两个数的和中有没有出现过，这个也是$\Theta(n^2)$的；所以时间复杂度：$\Theta(n^2)$，如果带$\log$会过不去，要用桶维护；点击......
- 多校A层冲刺NOIP2024模拟赛04
02表示法直接递归即可，稍微写个高精。点击查看代码#include<bits/stdc++.h>usingnamespacestd;//#defineint__int128constintN=1e4;strings;intb[N],c[N],len;inta[N],tot;intread(){ intf=1,s=0;charch=getchar(); while(ch<'0'||ch>'9......
- NOIP 模拟赛：2024-10-12
T1：break忘了写，于是-20pts离散化，若一个段被\(\ge3\)个线段覆盖，无解；否则答案为\(2^{cnt}\)，\(cnt\)为连通块个数。T2：推式子题，注意轮数\(\le\logn\)即可。T3：T4：一种新的树的生成方式。这个数据范围，一眼状压。考虑一颗以\(u\)为根的树\(T\)怎么生成：枚举\(u\)的......
- 多校A层冲刺NOIP2024模拟赛05
好数（number没啥好说的直接\(O(n^2)\)枚举即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e6+107;constintd=2e5;intn,a[N],sum[N];intread(){ intf=1,s=0;charc=getchar(); while(c<'0'||c>'9'){if(c==�......
- [46] (多校联训) A层冲刺NOIP2024模拟赛06
HDK在与mt19937_64先生的石头剪刀布比赛中拿下十一连败的好成绩你也来试试吧#include<bits/stdc++.h>usingnamespacestd;#include"include/hdk/rand.h"usingnamespacehdk::Rand;chargetchar_(){charch=getchar();if(ch>='a'andch<='z......
