- 博客(334)
- 收藏
- 关注
RSS订阅
2原创 【模拟赛】超级蚯蚓
有n个绳子，进行n次操作，每次操作随机选取某两个绳子的一段并接起来，有可能一条绳子成环（不再被选取），也有可能两根绳子合为一根，问最后所有绳子成一个环的概率
2021-09-26 21:54:33
339
原创 【模拟赛】2021.8.17.B
有n个数，m个操作，求m个操作结束后的所有数有三种操作1.从k开始往后，每个数+12.从k开始往后，第i位+i3.从k开始往后，第i位+i^2初始每个数都为0
2021-08-18 10:59:56
224
原创 【模拟赛】2021.8.16.D
有n个可重集合，每个集合开始时只有一个数，现有m个操作Quant l r x:往l~r的集合各加入一个数xAsk l r:询问能否从l~r的集合中取出三个数作为边长组成三角形
2021-08-18 10:50:53
223
原创 【模拟赛】2021.8.16.B
一个长为10的从0到9的排列，和n个操作，每个操作有x,y，表示交换第x个数和第y个数，有m个询问，每个询问有x,y，表示进行从x到y的所有操作后，这个排列的顺序
2021-08-18 10:24:25
121
原创 【模拟赛】2021.8.14.D
有序列a和b，可以对1 < i < n的ai进行操作，即ai' = a{i + 1} + a{i - 1} - ai，求进行多少次操作，可以使a变成b
2021-08-14 16:56:40
143
原创 【模拟赛】【DP】【线段树】2021.8.11.C
有n棵树，每棵树有一个高度hi，和权值ai，你可以从任何树出发，从左向右跳到高度差不大于m的树，求最大权值和，不需要跳到第n棵树
2021-08-11 17:08:45
141
原创 【模拟赛】【DP】2021.8.11.A
有n个数，可以进行m次操作，有k格能量，对于第i次操作，有Li, Ri, Ci表示你可以将n个数中编号从Li到Ri中任意数删去，但每删一个数就会消耗Ci格能量，求最终所有数的和最大为多少
2021-08-11 16:58:01
132
原创 【模拟赛】2021.8.10.A
给出长度为n的01数组，对于i, j ( i != j )，求出所有|( i - j ) * ( ai - aj )|的和
2021-08-10 14:56:27
156
原创 【模拟赛】【二分】2021.8.9.B
给出长度分别为$n, m$的$a, b$数组得出一个(c_{i, j} = a_i * b_j)的矩阵求此矩阵的子矩阵权值和在[L, R]之间的个数
2021-08-09 21:58:42
150
原创 【模拟赛】【DP】2021.8.9.A
给出一个数组，求每两个相邻的数进行操作n-1次后所有可能得出的数a (x) b = ( (a & b) + (a | b) ) >> 1
2021-08-09 21:26:46
131
原创 Tree/树的统计
一棵树，有n个节点，根节点为1，每个点有一个权值 有Q个操作，分三种 1.把节点x的权值改为k 2.询问树上x到y路径上的节点的最大权值 3.询问树上x到y路径上的节点的权值和 （都包括x,y本身）
2021-07-21 16:56:16
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人