tanjunming2020-CSDN博客

原创 GDOI2024游记

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

2024-03-05 22:07:55 854

原创 JLOI2015 装备购买

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

2024-02-27 16:23:03 868

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

原创 SDOI2013 方程

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

2024-02-23 16:15:44 815

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

原创 CQOI2018 九连环

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

2024-02-21 14:49:04 1035

原创 CQOI2014 通配符匹配

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

2024-01-24 16:49:24 957

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

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

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

## 题目大意给定一个长度为$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 520

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

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

2023-11-16 08:57:49 195

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

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