模拟赛
SSL_Maple
吾之初心 永世不忘
展开
-
【模拟赛】超级蚯蚓
有n个绳子,进行n次操作,每次操作随机选取某两个绳子的一段并接起来,有可能一条绳子成环(不再被选取),也有可能两根绳子合为一根,问最后所有绳子成一个环的概率原创 2021-09-26 21:54:33 · 204 阅读 · 0 评论 -
【模拟赛】小鱼吃大鱼
一个有n个元素的集合,求集合内大元素除小元素的最大余数原创 2021-09-26 21:39:55 · 354 阅读 · 1 评论 -
【模拟赛】2021.8.24.A
给出长为n的序列,将其分成若干组,求每组异或值的和的最小值原创 2021-08-24 21:41:33 · 90 阅读 · 0 评论 -
【模拟赛】【最短路】险路勿近
给出一个无向图,求出经过1的最小环原创 2021-08-20 09:44:38 · 141 阅读 · 0 评论 -
【模拟赛】荒地群猎
在B进制下,数字i你有ai个,现要你将其组成最大的数字X(B)并要求它是(B-1)的倍数,且无前导零,并求出第qi位上的数字原创 2021-08-20 09:35:09 · 95 阅读 · 0 评论 -
【模拟赛】洛谷月赛
给出长为n的序列A,将其分成k个连续的非空字段求每一段最大值之间的gcd的最大值原创 2021-08-20 09:11:25 · 133 阅读 · 0 评论 -
【模拟赛】2021.8.17.B
有n个数,m个操作,求m个操作结束后的所有数有三种操作1.从k开始往后,每个数+12.从k开始往后,第i位+i3.从k开始往后,第i位+i^2初始每个数都为0原创 2021-08-18 10:59:56 · 125 阅读 · 0 评论 -
【模拟赛】2021.8.17.A
给出S,及Q个询问每个询问给出T,判断T是否是S的子序列原创 2021-08-18 10:53:35 · 99 阅读 · 0 评论 -
【模拟赛】2021.8.16.D
有n个可重集合,每个集合开始时只有一个数,现有m个操作Quant l r x:往l~r的集合各加入一个数xAsk l r:询问能否从l~r的集合中取出三个数作为边长组成三角形原创 2021-08-18 10:50:53 · 126 阅读 · 0 评论 -
【模拟赛】【数论】2021.8.16.C
给出n,求出所有x,满足x<n,且(n - 0.5x) / (n - x)为整数从小到大输出原创 2021-08-18 10:36:39 · 105 阅读 · 0 评论 -
【模拟赛】2021.8.16.B
一个长为10的从0到9的排列,和n个操作,每个操作有x,y,表示交换第x个数和第y个数,有m个询问,每个询问有x,y,表示进行从x到y的所有操作后,这个排列的顺序原创 2021-08-18 10:24:25 · 83 阅读 · 0 评论 -
【模拟赛】【数论】2021.8.16.A
求C(n, m) % 2原创 2021-08-18 10:18:25 · 90 阅读 · 0 评论 -
【模拟赛】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 · 101 阅读 · 0 评论 -
【模拟赛】2021.8.14.C
给出一颗树,将这棵树分成若干个部分,每部分的节点数相同求方案数原创 2021-08-14 16:42:36 · 82 阅读 · 0 评论 -
【模拟赛】2021.8.14.B
给出一张n个点m条边的无向图和一个k,求若要使编号小于等于k的点不在环上需要删除多少条边原创 2021-08-14 16:19:29 · 94 阅读 · 0 评论 -
【模拟赛】2021.8.14.A
给出n, k,求数字k(1 <= 9)复制n遍在对998244353取模原创 2021-08-14 16:14:15 · 113 阅读 · 0 评论 -
【模拟赛】【数论】2021.8.12.D
给出n,求所有x,使得x小于n,且x ^ 2 % n = 1将所有x从小到大输出原创 2021-08-12 16:54:37 · 92 阅读 · 0 评论 -
【模拟赛】【DP】2021.8.12.B
背包,然后持续删去n-1件物品,求每次删去后的最大价值原创 2021-08-12 16:29:04 · 91 阅读 · 0 评论 -
【模拟赛】2021.8.12.A
求n的全排列中有多少个单峰数列原创 2021-08-12 16:24:07 · 71 阅读 · 0 评论 -
【模拟赛】2021.8.11.D
给出n,求出不大于n的x,使得任意0 < i < x,i的约数个数小于x的约数个数原创 2021-08-11 17:26:03 · 89 阅读 · 0 评论 -
【模拟赛】【DP】【线段树】2021.8.11.C
有n棵树,每棵树有一个高度hi,和权值ai,你可以从任何树出发,从左向右跳到高度差不大于m的树,求最大权值和,不需要跳到第n棵树原创 2021-08-11 17:08:45 · 99 阅读 · 0 评论 -
【模拟赛】2021.8.11.B
有两个字符串,求公共最长回文子序列原创 2021-08-11 17:02:09 · 105 阅读 · 0 评论 -
【模拟赛】【DP】2021.8.11.A
有n个数,可以进行m次操作,有k格能量,对于第i次操作,有Li, Ri, Ci表示你可以将n个数中编号从Li到Ri中任意数删去,但每删一个数就会消耗Ci格能量,求最终所有数的和最大为多少原创 2021-08-11 16:58:01 · 93 阅读 · 0 评论 -
【模拟赛】2021.08.10.D
给出长度为n的01数组,求最长的连续的01个数相同的子串的长度原创 2021-08-10 15:14:40 · 70 阅读 · 0 评论 -
【模拟赛】2021.8.10.C
一个长度为n的序列A描述一个长度为n的排列,Ai表示前i-1位有多少比它大的数,求出此序列A原创 2021-08-10 15:08:46 · 89 阅读 · 0 评论 -
【模拟赛】【最小生成树】2021.8.10.B
最小生成树模板原创 2021-08-10 14:59:03 · 95 阅读 · 0 评论 -
【模拟赛】2021.8.10.A
给出长度为n的01数组,对于i, j ( i != j ),求出所有|( i - j ) * ( ai - aj )|的和原创 2021-08-10 14:56:27 · 79 阅读 · 0 评论 -
【模拟赛】【快速幂】2021.8.9.D
有n个点,每个点一种颜色,一共有m种颜色,求相邻点存在相同颜色的状态数,并对100003取余原创 2021-08-09 22:11:54 · 79 阅读 · 0 评论 -
【模拟赛】【二分】2021.8.9.B
给出长度分别为$n, m$的$a, b$数组得出一个(c_{i, j} = a_i * b_j)的矩阵求此矩阵的子矩阵权值和在[L, R]之间的个数原创 2021-08-09 21:58:42 · 89 阅读 · 0 评论 -
【模拟赛】【DP】2021.8.9.A
给出一个数组,求每两个相邻的数进行操作n-1次后所有可能得出的数a (x) b = ( (a & b) + (a | b) ) >> 1原创 2021-08-09 21:26:46 · 98 阅读 · 0 评论