该文被密码保护。 阅读全文

摘要： Description 给一个网格图，其中某些格子有一些财宝。每次从左上角出发，只能往右或下走，每一次经过一个格子至多只能捡走一块财宝，至少要走几次才可能把财宝全捡完？ \(1\leq n \leq 1000\)，\(1\leq m \leq 1000\)，每个格子中的财宝不超过 \(10^6\) 阅读全文

摘要： Description 这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个 \(n\) 行 \(m\) 列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操 阅读全文

摘要： Description 给出 \(n, k\)，求一个长度为 \(n\) 的数组 \(a\), 满足有恰好 \(k\) 对数对 \((i, j) (1 \leq i < j \leq n)\) 满足 \(a_i + a_j\) 为完全平方数。如果不存在，输出 \(-1\)。 link Solutio 阅读全文

摘要： Description 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 \(n\) 种原料，只需要集齐任意 \(k\) 种，就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种原料。每种原料被生成的概率是 阅读全文

摘要： Description 给定一个有 \(n\) 个点 \(m\) 条边的有向强连通图。称一个点是好的当且仅当它到其他点都有且只有一条简单路径。如果好的点至少有 \(20\%\) 则输出所有好的点，否则输出 -1。 单个测试点内有多组数据。 \(1\leq T\leq 2\times 10^3,1\l 阅读全文

摘要： Description [北大集训 2021] 魔塔 OL 题目背景 CTT2021 D1T2 题目描述 比特游戏公司最近发布了一款新游戏《魔塔 Online》，玩家可以操控勇士在游戏世界中与怪物进行搏斗。在游戏发布之初，魔塔里没有任何怪物，接下来将依次发生 \(q\) 个事件，每个事件是以下三种之 阅读全文

摘要： Description 一张 \(n\) 个点 \(m\) 条边的无向图，只有 \(a,b\) 两种边权（\(a<b\)），对于每个 \(i\)，求图中所有的最小生成树中，从 \(1\) 到 \(i\) 距离的最小值。 \(2\leq n\leq 70,n-1\leq m\leq 200,1\leq 阅读全文

摘要： Description 给定一棵有边权的无根树，需要回答一些询问。 定义 \(\texttt{dist(i,j)}\) 代表树上点 \(i\) 和点 \(j\) 之间的距离。 对于每一组询问，会给出 \(l,r\)，你需要输出 \(\min(\texttt{dist(i,j)})\) 其中 \(l\ 阅读全文

摘要： Description 有 \(n\) 个管道，每个管道的最大大小为 \(a\)，每次等概率随机选一个没满的管道里放一个石子，当所有管道的大小都 \(\geq b\) 时停止，问装满的管道的期望个数，与 \(998244353\) 取模。 \(1 \le n \le 250,1 \le b < a 阅读全文