自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(689)
  • 收藏
  • 关注

原创 GDOI2024游记

## Day0中午一点钟从学校出发去东莞,大概坐了一个多小时车,两点半多到酒店。住的八方精选酒店(ljh说他们住九方精选酒店,乐),说的是景区酒店,但打开外窗,近处是简陋的阳台,远处是一片工地,直接打破了我拍照的欲望。

2024-03-05 22:07:55 850

原创 JLOI2015 装备购买

## 题目大意有$n$个装备,每个装备有$m$个属性,还有一个价格。如果手里的的装备通过每个属性乘上一个系数在按各个属性相加之后能得到某件装备,则你不会购买这件装备。求最多购买装备的数量,以及在该情况下最小的花费。

2024-02-27 16:23:03 865

原创 Ynoi2011 初始化

## 题目大意有$n$个数$a_i$,有以下两种操作:- 修改操作:将下标为$y,y+x,y+2x,\dots$的$a$值增加$z$,保证$y\leq x$- 查询操作:查询下标在区间$[l,r]$上的$a$值之和模$10^9+7$后的值

2024-02-23 22:16:59 860

原创 SDOI2013 方程

## 题目大意给定方程$x_1+x_2+\cdots+x_n=m$。

2024-02-23 16:15:44 814

原创 COCI2015-2016#1 RELATIVNOST

## 题目大意小$L$在卖画。这些画分为彩色画和黑白画,小$L$希望有至少$c$个人会买走他至少一张彩色画。第$i$个人至多会购买$a_i$张彩色画或者$b_i$张黑白画,且每个人至少购买一张画。每个人只能选择购买彩色画或黑白画。

2024-02-22 22:41:06 814

原创 JSOI2009 密码

## 题目大意有一个长度为$L$的字符串$S$,给出$n$个$S$的子串,求有多少个$S$满足条件。$S$只由小写字母构成。如果答案小于等于$42$,则输出所有满足条件的字符串$S$。

2024-02-21 20:23:08 1013

原创 CQOI2018 九连环

## 题目大意$n$连环的装卸要遵守以下两个规则:

2024-02-21 14:49:04 1034

原创 CQOI2014 通配符匹配

## 题目大意常见的通配符有以下两种:- `*`:可以匹配$0$个及以上的任意字符- `?`:可以匹配一个任意字符

2024-01-24 16:49:24 955

原创 P2757 [国家集训队] 等差子序列

## 题目大意给定一个$1$到$n$的序列$a_i$,询问是否存在$$1\leq p_1

2024-01-24 09:53:51 819

原创 HNOI2014 米特运输

## 题目大意有一棵有$n$个节点的树,每个点有一个权值,要求修改一些点的权值,使得:- 同一个父亲节点的所有儿子节点的权值相同- 父亲节点的权值必须是所有儿子结点的权值之和

2024-01-22 22:30:04 451

原创 HNOI2013 比赛

## 题目大意有$n$支球队比赛,每两支球队之间踢一场比赛,如果平局,则两支球队各得$1$分;否则,胜利的球队得$3$分,败者不得分。现在给出所有比赛结束后每支球队的得分,求有多少种可能的比赛过程。输出答案模$10^9+7$后的值。$3\leq n\leq 10$,数据保证至少存在一组解。

2024-01-22 15:31:40 938

原创 ZJOI2009 对称的正方形

## 题目大意给定一个$n\times m$的矩阵,求这个矩阵中满足上下对称且左右对称的正方形子矩阵的个数。

2024-01-21 22:28:34 963

原创 HAOI2008 排名系统

## 题目大意有一个排名系统和$n$次操作,操作分为以下三种:- `+Name Score`:上传一条新的得分记录- `?Name`:查询某个玩家的当前排名- `?Index`:返回某个区段内的排名记录

2024-01-21 20:09:36 878

原创 USACO21JAN Minimum Cost Paths P

## 题目大意有一个$n\times m$的方阵,记帝$x$行第$y$列的格子为$(x,y)$,对于每一列有一个代价$c_y$。棋子从$(1,1)$出发,当处于$(x,y)$的时候,有以下两种选择:- 如果$y

2023-12-22 17:06:09 943 1

原创 CF1063F String Journey

## 题目大意对于一个字符串数组$t_1,t_2,\dots,t_k$,如果对于每个$t_i$都是$t_{i-1}$的真子串的话(即$t_i$是$t_{i-1}$的子串且$t_i\neq t_{i-1}$),则称这个字符串数组为有序数组。

2023-12-21 19:52:43 1035

原创 POI2012 PRE-Prefixuffix

## 题目大意对于两个字符串$S_1,S_2$,如果将$S_1$的一个后缀移动到开头后这个字符串变成了$S_2$,则称$S_1,S_2$循环同构。

2023-12-21 17:17:45 938

原创 UOJ#176 新年的繁荣

## 题目大意给你$n$个在$0$到$2^m-1$之间的整数$a_1,\dots,a_n$,令$G$为一张有$n$个点的无向完全图,其中第$i$个点到第$j$个点的边的边权为$a_i\text{and} \ a_j$。求$G$的最大生成树的边权和。

2023-12-20 20:27:56 838

原创 CF525E Anya and Cubes

## 题目大意给定一个长度为$n$的序列$a_i$。你可以进行不超过$k$次修改,使序列中的一个数$a_i$变为$a_i!$,同一个$i$的$a_i$只能被修改一次。求进行不超过$k$次修改后选择若干个数使得这些数的和为$S$的方案数。注意这里的方案数是修改+选择的方案数,两种方案不同当且仅当存在一个$i$在一种修改中被选择而在另一种修改中没被选择,或者存在一个$i$使得$i$在两种修改中都被选择且在一种方案中被修改而在另一种方案中没被修改。

2023-11-16 15:34:53 155

原创 点赞量上三千了

点赞量上三千了

2023-11-16 11:25:00 103

原创 NOIP2023模拟19联测40 诡异键盘

## 题目大意有一个键盘,上面有$n+1$个按键,按下按键$1\leq i\leq n$会打印出字符串$S_i$,按下按键$n+1$会删掉结尾的$K$个字符,如果不足$K$个字符则全部删完,问打印出$S$最少要按多少次。

2023-11-16 09:55:58 519

原创 NOIP2023模拟19联测40 异或连通

## 题目大意有一个有$n$个点$m$条边的图,第$i$条边有一个边权$c_i$。给定$K$,有$q$次询问,每次给出一个$x$,如果$c_i\oplus x

2023-11-16 08:57:49 194

原创 洛谷 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 717

原创 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 279

原创 2023NOIP A层联测41 sakuya

## 题目大意有一棵有$n$个节点的树,每条边有一个边权$w$。有$m$个特殊点,将这些点记为集合$A$。将$A$中的元素随机打乱得到序列$a$,求$\sum\limits_{i=2}^md(a_{i-1},a_i)$的期望值模$998244353$后的值,其中$d(x,y)$表示$x$到$y$的边权和。

2023-11-15 16:15:21 186

原创 2023NOIP A层联测41 meirin

## 题目大意给定两个长度为$n$的序列$a,b$。有$q$次操作,每次操作`l r k`表示将序列$b$中区间$[l,r]$上的每个值加上$k$。每次操作结束后,查询:$$\sum\limits_{l=1}^n\sum\limits_{r=l}^n(\sum\limits_{i=l}^ra_i)\times (\sum\limits_{i=l}^rb_i)$$输出答案模$10^9+7$后的值。

2023-11-15 15:37:55 67

原创 2023NOIP A层联测41 flandre

## 题目大意有$n$种烟花,每种烟花有两个参数$a$和$b$。其中$a$是一个给定的整数(可以为负),$b$的初始值为$a$。将烟花按一定顺序燃放,先燃放的烟花会使得后面$a$值较小的$b$值更小,$a$值较大的$b$值更大。

2023-11-15 15:18:26 147

原创 2023NOIP A层联测40 暴力操作

## 题目大意有一个长为$n$的序列$a_i$,你可以选择一个$i$花费$c_x$元$(x\in[1,m])$将$a_i$变为$\lfloor\dfrac{a_i}{x}\rfloor$,你总共有$K$元,求最终序列的中位数最小是多少。保证$n$为奇数。

2023-11-14 17:04:40 111

原创 2023NOIP A层联测39 草莓列车

## 题目大意给定一个序列$a_i$,有$m$次操作,形如`l r v`,表示将$[l,r]$的每个$a_i$变为$\max(a_i,v)$。求最终的序列。

2023-11-13 21:58:43 188

原创 洛谷 NOIP 2023 模拟赛 汪了个汪

## 题目大意有一款游戏,这个游戏有一个牌堆和一个金字塔形的棋盘,总共有$3$关。棋盘边长为$n$,第$i$行有$i$个格子,共$\dfrac{n(n+1)}{2}$个格子。

2023-11-13 16:27:59 213

原创 阅读量上七十万啦!!!

阅读量上七十万啦!!!

2023-11-12 19:50:38 43

原创 洛谷 NOIP 2023 模拟赛 种树

## 题目大意路边有$n$棵树,第$i$棵树的高度为$a_i$。定义这棵树的宽度为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积。

2023-11-12 19:41:05 130

原创 博客积分上一万一千了

博客积分上一万一千了

2023-11-12 19:08:26 144

原创 NOIP2023模拟16联测37 小猫吃火龙果

## 题目大意给你一个长度为$n$的序列,每个位置是$A,B,C$三个字母之一。$A$可以打败$B$,$B$可以打败$C$,$C$可以打败$A$。

2023-11-11 17:15:13 259

原创 NOIP2023模拟16联测37 大眼鸹猫

## 题目大意有两个长度为$n$的序列$a,b$,这两个序列都是单调不降的。你可以对$a$进行不超过$m$次操作,每次操作你可以选择一个$i$满足$1\leq i\leq n$,然后选择一个整数(可以是负数)$x$,将$a_i$加上$x$,这次操作要花费$x^2$的代价。

2023-11-11 16:33:15 148

原创 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 99

原创 NOIP2023模拟13联测34 tour

## 题目大意有一棵有$n$个节点的树,每个点有一个权值$val_i$。接下来有$q$次操作,操作有两种类型:

2023-11-09 19:36:09 96

原创 NOIP2023模拟15联测36 均分财产

## 题目大意有$n$个数,你希望能删除其中不超过$k$个数,然后将剩下的数划分为两个子集(可以有重复的数字),满足这两个子集的数的和是相等的。为了降低出题和做题的难度,可以认为这$n$个数在$1$到$W$内随机的。

2023-11-09 17:06:44 172

原创 NOIP2023模拟15联测36 数字变换

## 题目大意你有一个质数$p$和一个二元组$(a,b)$,它们的和不被$p$整除。

2023-11-09 16:45:25 52

原创 CF1381D The Majestic Brown Tree Snake

## 题目大意给定一棵有$n$个节点的树,树上有一条蛇,蛇覆盖了从蛇头$s$到蛇尾$t$的简单路径$(s\neq t)$。

2023-11-09 11:00:11 179

原创 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 635

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除