欢迎来到下蛋爷之家|
收藏闪存小组博问

下蛋爷

园龄：4年2个月粉丝：8关注：23

04 2024 档案

P4707 重返现世 题解
摘要：Description 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 n 种原料，只需要集齐任意 k 种，就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种原料。每种原料被生成的概率是
4
0
0
CF1361E James and the Chase 题解
摘要：Description 给定一个有 n 个点 m 条边的有向强连通图。称一个点是好的当且仅当它到其他点都有且只有一条简单路径。如果好的点至少有 20% 则输出所有好的点，否则输出 -1。 单个测试点内有多组数据。 \(1\leq T\leq 2\times 10^3,1\l
18
0
0
UOJ #710. 【北大集训2021】魔塔 OL
摘要：Description [北大集训 2021] 魔塔 OL 题目背景 CTT2021 D1T2 题目描述 比特游戏公司最近发布了一款新游戏《魔塔 Online》，玩家可以操控勇士在游戏世界中与怪物进行搏斗。在游戏发布之初，魔塔里没有任何怪物，接下来将依次发生 q 个事件，每个事件是以下三种之
27
0
0
CF1149D Abandoning Roads 题解
摘要：Description 一张 n 个点 m 条边的无向图，只有 a,b 两种边权（a<b），对于每个 i，求图中所有的最小生成树中，从 1 到 i 距离的最小值。 \(2\leq n\leq 70,n-1\leq m\leq 200,1\leq
7
0
0
P9058 [Ynoi2004] rpmtdq 题解
摘要：Description 给定一棵有边权的无根树，需要回答一些询问。 定义 dist(i,j) 代表树上点 i 和点 j 之间的距离。 对于每一组询问，会给出 l,r，你需要输出 min(dist(i,j)) 其中 \(l\
9
0
0
UOJ #514. 【UR #19】通用测评号
摘要：Description 有 n 个管道，每个管道的最大大小为 a，每次等概率随机选一个没满的管道里放一个石子，当所有管道的大小都 ≥b 时停止，问装满的管道的期望个数，与 998244353 取模。 \(1 \le n \le 250,1 \le b < a
37
0
1
P9731 [CEOI2023] Balance 题解
摘要：Description 由于黑客对评测机的攻击，组委会决定重测所有提交记录。 有 N 台评测机，T 个题目（编号为 1,2,⋯,T）。组委会已经确定，每台评测机要评测哪些提交（数目相同，都是 S 个提交，保证 S 是 2 的整数次幂）。
50
0
0
Public Easy Round #2 E. 2048
摘要：Description pb 大师喜欢玩 2048。 pb 大师在一个 1×n 的网格上玩 2048，初始 n 个格子都是空的。 游戏会进行若干轮，每轮将发生如下事件： 如果没有空位，游戏结束。否则随机一个 1 到 m 的数，随机到 i 的概率是
8
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起