![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
文章平均质量分 92
tanjunming2020
这个作者很懒,什么都没留下…
展开
-
NOIP2023模拟19联测40 诡异键盘
## 题目大意有一个键盘,上面有$n+1$个按键,按下按键$1\leq i\leq n$会打印出字符串$S_i$,按下按键$n+1$会删掉结尾的$K$个字符,如果不足$K$个字符则全部删完,问打印出$S$最少要按多少次。原创 2023-11-16 09:55:58 · 528 阅读 · 0 评论 -
NOIP2023模拟19联测40 异或连通
## 题目大意有一个有$n$个点$m$条边的图,第$i$条边有一个边权$c_i$。给定$K$,有$q$次询问,每次给出一个$x$,如果$c_i\oplus x原创 2023-11-16 08:57:49 · 199 阅读 · 0 评论 -
洛谷 NOIP 2023 模拟赛 挑战 NPC IV
## 题目大意设$f(x)=1+\log_2\text{lowbit}(x)$,对于一个$1$到$n$的排列$p_i$,其权值为$\sum\limits_{l=1}^n\sum\limits_{r=l}^n\sum\limits_{i=l}^rf(p_i)$。求一个$1$到$n$的排列$p_i$,使得这个排列是所有排列中第$k$小的。输出第$k$小的权值模$998244353$后的值。原创 2023-11-15 20:50:53 · 727 阅读 · 0 评论 -
2023NOIP A层联测41 红楼 ~ Eastern Dream
## 题目大意给定一个长度为$n$的序列$a$,有$m$次操作,每次操作有两种类型:- `1 x y k`,对于所有满足$(i-1)\bmod x\leq y$的$i$,将$a_i$的值加上$k$- `2 l r`,求$\sum\limits_{i=l}^ra_i$数组下标从$1$开始。原创 2023-11-15 19:18:30 · 284 阅读 · 0 评论 -
洛谷 NOIP 2023 模拟赛 汪了个汪
## 题目大意有一款游戏,这个游戏有一个牌堆和一个金字塔形的棋盘,总共有$3$关。棋盘边长为$n$,第$i$行有$i$个格子,共$\dfrac{n(n+1)}{2}$个格子。原创 2023-11-13 16:27:59 · 253 阅读 · 0 评论 -
洛谷 NOIP 2023 模拟赛 种树
## 题目大意路边有$n$棵树,第$i$棵树的高度为$a_i$。定义这棵树的宽度为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积。原创 2023-11-12 19:41:05 · 139 阅读 · 0 评论 -
NOIP2023模拟16联测37 小猫吃火龙果
## 题目大意给你一个长度为$n$的序列,每个位置是$A,B,C$三个字母之一。$A$可以打败$B$,$B$可以打败$C$,$C$可以打败$A$。原创 2023-11-11 17:15:13 · 269 阅读 · 0 评论 -
NOIP2023模拟13联测34 abstract
## 题目大意有一棵有$n$个点的树,每个点有一个点权$a_i$,$f(i,j)$和$g(i,j)$分别表示$i$到$j$的路径上的权值与和权值或,求$$\sum\limits_{i=1}^n\sum\limits_{j=i}^nf(i,j)^{g(i,j)}$$原创 2023-11-09 20:26:27 · 101 阅读 · 0 评论 -
NOIP2023模拟13联测34 tour
## 题目大意有一棵有$n$个节点的树,每个点有一个权值$val_i$。接下来有$q$次操作,操作有两种类型:原创 2023-11-09 19:36:09 · 99 阅读 · 0 评论 -
CF1381D The Majestic Brown Tree Snake
## 题目大意给定一棵有$n$个节点的树,树上有一条蛇,蛇覆盖了从蛇头$s$到蛇尾$t$的简单路径$(s\neq t)$。原创 2023-11-09 11:00:11 · 186 阅读 · 0 评论 -
NOIP2023模拟14联测35 sagiri
## 题目大意定义$f(s)$表示$s$最小表示的开头元素的下标,下标从$1$开始,如果有多个满足的元素则取下标最小的那个。例如$f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3$,因为三个字符串的最小表示分别为$aaaa,abcb,eqweqweqw$。原创 2023-11-09 09:46:43 · 638 阅读 · 0 评论 -
NOIP2023模拟14联测35 charlotte
## 题目大意给你一棵有$n$个节点的树,并用$01$串告诉你哪些节点上有棋子(恰好一棵)。你可以进行若干次操作,每次操作可以将两颗距离至少为$2$的棋子向彼此移动一步。原创 2023-11-08 22:20:02 · 285 阅读 · 0 评论 -
NOIP2023模拟13联测34 competition
## 题目大意有一场题目数量为$m$的比赛,有一个团队想要来参加。这个团队有$n$个选手,编号为$i$的选手能做第$l_i \sim r_i$道题,每题他都有$100\%$的概率做出来。原创 2023-11-07 19:17:17 · 189 阅读 · 0 评论 -
NOIP2023模拟12联测33 滈葕
## 题目大意给定一个有$n$个点$m$条边的$0/1$权有向图,你要给每个点赋予$ABCD$中的一个字母使得每条有向边$(u,v,w)$都满足$$w=1\Leftarrow\!\Rightarrow (a_u,a_v)\in\{(A,D),(A,B),(B,D),(B,A),(C,D),(C,A),(C,B)\}$$如果无解,输出$NO$;否则在第一行输出长度为$n$的由$ABCD$构成的字符串,第$i$个字符表示第$i$个点的权值。如果有多解,你只需要任意输出一个。原创 2023-11-06 21:38:28 · 141 阅读 · 0 评论 -
NOIP2023模拟12联测33 游戏
## 题目大意有$n$个物理实验室,第$i$个实验室有$a_i$个人,他们全都在打游戏。同学$A$可以选择进入一间实验室$i$,然后让其中的所有$a_i$个人停止打游戏。然后老师$B$可以选择进入一间实验室$j$,然后抓住其所有在打游戏的人。原创 2023-11-06 20:54:48 · 268 阅读 · 0 评论 -
NOIP2023模拟10联测31 迷路
## 题目大意你在野外迷路了, 你手里只有一张你当前所在的区域的地图。地图将整个区域表示为$n\times m$的网格,你就在其中的某一个格子里。每个格子里要么有树,要么就什么都没有。地图显示了每个格子中是有树还是空的。原创 2023-11-04 12:02:38 · 787 阅读 · 0 评论 -
NOIP2023模拟10联测31 涂鸦
## 题目大意有一面由$n\times m$个格子组成的墙,每个格子要么是黑色,要么是白色。你每次将会进行这样的操作:等概率随机选择一个位置$(x,y)$和一个颜色$c$(黑色或白色),($1\leq x\leq n,1\leq y\leq m$,选择任意$(x,y,c)$的组合的概率都是$\dfrac{1}{2nm}$),然后将$(x,y)$左上角的所有格子的颜色都涂成$c$,也就是将所有满足$1\leq x'\leq x,1\leq y'\leq y$的格子$(x',y')$的颜色涂成$c$。原创 2023-11-03 20:11:11 · 325 阅读 · 0 评论 -
NOIP2023模拟9联测30 金牌
## 题目大意有一棵$n$个顶点的树,这棵树上长度为$d$的简单路径的价值为$2^d$。有$q$次询问,每次给出两个正整数$x,y$,请你回答所有通过顶点$x$和$y$的简单路径的价值之和,输出答案模$998244353$后的值。原创 2023-11-02 15:57:58 · 327 阅读 · 0 评论 -
NOIP2023模拟7联测28 花之舞
## 题目大意有一个花园,每朵花可以表示为平面直角坐标系上的$N$个点,第$i$个点的坐标为$O(x_i,y_i)$。定义两朵花之间的距离为它们的切比雪夫距离,即$dis(u,v)=\max(|x_u-x_v|,|y_u-y_v|)$。原创 2023-11-01 21:51:06 · 335 阅读 · 0 评论 -
NOIP2023模拟8联测29 蛋糕
## 题目大意有一块二维蛋糕,它可以从左到右分成$n$列,每列高为$a_i$。对于每一列,又可以从下到上分为$a_i$块,并且最上面的权值为$1$,从上到下的权值依次加$1$。每一列的最上面的权值为$1$的块上有奶油。原创 2023-11-01 19:15:18 · 94 阅读 · 0 评论 -
NOIP2023模拟6联测27 无穷括号序列
## 题目大意小$C$有一个括号序列$A$,其长度为$m$,且序列元素只包含左右括号。他想生成一个无限长的括号序列$B$,由于$B$的长度为正无穷,所以其下标可以为任意整数(可以为负)。原创 2023-10-31 21:50:16 · 139 阅读 · 0 评论 -
NOIP2023模拟7联测28 距离
## 题目大意给一棵$n$个节点的无根树,每条边都有一个边权$w_i$。令$dis(x,y)$为点$x$到点$y$的距离。原创 2023-10-31 20:24:29 · 199 阅读 · 0 评论 -
NOIP2023模拟7联测28 异或
## 题目大意给定一个长度为$n$的由非负整数组成的序列$a$,你们需要进行一系列操作,每次操作选择一个区间$[l,r]$,对于所有$l\leq i\leq r$,将$a_i$异或上$w$。你需要将所有$a_i$都变为$0$,求最小的操作次数。原创 2023-10-31 15:04:51 · 220 阅读 · 0 评论 -
NOIP2023模拟6联测27 点餐
## 题目大意有$n$样菜品,每样菜品都有两个权值$a_i$和$b_i$,如果你选择了$k$个菜品,分别为$p_1,\dots,p_k$,则你的花费为$$\sum\limits_{i=1}^ka_{p_i}+\max\limits_{i=1}^kb_{p_i}$$原创 2023-10-30 22:08:28 · 275 阅读 · 0 评论 -
NOIP2023模拟6联测27 旅行
## 题目大意有一个有$n$个点$n$条边的无向连通图,一开始每条边都有一个颜色$c$。有$m$次操作,每次操作将一条两个端点为$x,y$的边的颜色修改为$c$。求每次修改之后,图中有多少个颜色相同的连通块。一个颜色相同的连通块指的是一个由一些相同颜色的边组成的连通块。原创 2023-10-30 19:09:48 · 348 阅读 · 0 评论 -
NOIP2023模拟5联测26 零二
## 题目大意有一个长度为$n$的序列$A$,你可以将$A$中的元素进行重排得到一个新的序列$B$,规则如下:- 令$B$初始为空,同时维护一个初始为空的小根堆$T$,然后进行以下两类操作各$n$次: - 将当前$A$的第一个元素删除并加入小根堆$T$中 - 将小根堆的堆顶删除并加入$B$的末尾,需要保证$T$非空操作的顺序是任意的,问总共可能得到多少种不同的$B$,输出答案模$10^9+7$后的值。原创 2023-10-29 20:23:19 · 488 阅读 · 0 评论 -
2023NOIP A层联测19 多边形
## 题目大意有一个正$n$边形,每个点的颜色为红色、蓝色、绿色中的一种,保证每种颜色至少出现一次且$n$边形上相邻的两个点颜色不同。你想要连接$n-3$条对角线,使得对角线把图分成$n-2$个三角形,并且每个三角形的三个顶点的颜色两两不同。原创 2023-10-27 20:11:49 · 191 阅读 · 0 评论 -
EGOI2021 Lanterns / 灯笼
## 题目大意有$n$座山脉,这些山脉可以用平面直角坐标系上的$n$个点表示,我们称这些点为山峰。第$i$座山峰的坐标为$(i,h_i)$,$h_i$表示第$i$座山峰的海拔高度,保证$h_1,h_2,\dots,h_n$构成一个$1\sim n$的排列。山峰$i$和山峰$i+1$用一条线段相连。原创 2023-10-27 16:22:40 · 191 阅读 · 0 评论 -
2023NOIP A层联测18 划分
## 题目大意对于一个长度为$n$的$01$字符串$S$,请求出将其分为**至少**$k$段,将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。原创 2023-10-26 21:07:36 · 173 阅读 · 0 评论 -
NOIP2023模拟2联测23 分神
## 题目大意有$n$个矩形,每个矩形的四条边都平行于坐标轴。对于一个矩形,它的左下角坐标为$(x_1,y_1)$,右上角坐标为$(x_2,y_2)$,包含了所有满足$x_1\leq x\leq x_2,y_1\leq y\leq y_2$的点$(x,y)$。接下来要对这些矩形进行$m$次移动操作。每次移动会选择一个矩形,具体的移动可以用方向和距离表示。原创 2023-10-26 19:41:45 · 387 阅读 · 0 评论 -
2023NOIP A层联测17 游戏
## 题目大意有一个$n\times m$的网格图,开始时有三种格子,分别为障碍,棋子和空格。原创 2023-10-26 16:04:11 · 236 阅读 · 0 评论 -
NOIP2023模拟2联测23 负责
## 题目大意有$n$个区间$[l_i,r_i]$,每个区间有一个权值$w_i$。把这$n$个区间当成$n$个点,如果两个区间之间有交(包括端点),那么就在这两个区间之间连边。于是,这些点就形成了一个区间图。原创 2023-10-25 19:31:55 · 126 阅读 · 0 评论 -
2023NOIP A层联测17 爆炸
## 题目大意有一个$n\times m$的网格图,其中一些格子上有一个炸弹,一些格子上有一个水晶,剩下的格子为空地。炸弹可以引爆,每当一个炸弹被引爆,它必须选择:引爆它所在的这一行或者引爆它所在的这一列。水晶被引爆后会消失(即如果一个水晶所在的行列均被引爆,也只计算一次),炸弹被引爆后,会产生连锁反应,被引爆的炸弹也会选择引爆它所在的行或者列,如此下去直到没有新的炸弹被引爆。现在你可以选择一个炸弹和其引爆的方向,请你求出最多可以引爆多少个水晶。原创 2023-10-24 22:39:21 · 127 阅读 · 0 评论 -
2023NOIP A层联测17 黑暗料理
## 题目大意给出一个长度为$n$的序列$a_i$,要求删去若干个数,使得剩下的数中任意两个数都不是质数。在满足条件的情况下最多能保留几个数。原创 2023-10-24 21:38:54 · 150 阅读 · 0 评论 -
2023NOIP A层联测16 货物运输
## 题目大意有一个有$n$个点$m$条边的无向连通图,每条边的长度为$w_i$,并且任意一条边最多在一个简单环内。每个点都有$s_i$个单位的资源,你想要均分这些资源,即让每座城市的资源数等于$\dfrac{\sum s_i}{n}$(数据保证$\dfrac{\sum s_i}{n}$是整数)。原创 2023-10-24 15:23:19 · 161 阅读 · 0 评论 -
2023NOIP A层联测16 数学题
## 题目大意给定一个长度为$n$的字符串$S$和一个长度为$m$的字符串$T$,两个字符串都由小写字母组成。一个匹配指$T$作为一个子序列在$S$中出现。原创 2023-10-24 07:50:44 · 101 阅读 · 0 评论 -
[传智杯 #5 初赛] I-不散的宴会
## 题目大意学生社会可以被看作一个排列成等腰直角三角形的节点阵列。该节点阵列共有$n$行,第$i$行共有$i$个节点,我们将第$i$行第$j$列的节点标号为$(i,j)$。这些点具有权值。节点$(i,j)$的权值为$r_i\oplus c_j$,其中$r$和$c$是给定的$01$序列。原创 2023-10-22 20:44:44 · 147 阅读 · 0 评论 -
2023NOIP A层联测14 修路
### 题目大意有一个有$n$个点$m$条边的无向连通图,第$i$条边连接点$u_i$和$v_i$,长度为$l_i$。你想要求这个图的一棵生成树,并规定一个中心点$mid$。定义一种规划的拥挤指数为$k\times S+\sum\limits_{i=1}^ndis(i,mid)$,其中有$k$表示只被一条边连接的点的数量,$dis(u,v)$表示点$u$到点$v$的距离,$S$为给定的常数。原创 2023-10-19 19:56:45 · 193 阅读 · 0 评论 -
2023NOIP A层联测14 vivo50(分块+树链剖分)
### 题目大意有一棵$n$个点的树,每条边都有边权。$u$到$v$的花费为$u$到$v$的路径上的边的边权和。有$q$次询问,每次询问给出$p,q,v$,要求在$[p,q]$中选择一个$u$,使得$u$到$v$的花费最小,并输出这个最小值。原创 2023-10-19 15:45:12 · 500 阅读 · 1 评论 -
[THUPC2022决赛] rsraogps
### 题目大意给定三个序列$a_1,\cdots,a_n$,$b_1,\cdots,b_n$,$c_1,\cdots,c_n$。定义区间$[l,r]$的价值为$a_l,\dots,a_r$按位与,$b_l,\cdots,b_r$按位或,$c_l,\cdots,c_r$的最大公约数,这三者的乘积。原创 2023-10-18 21:56:28 · 132 阅读 · 0 评论