摘要： Description 你有 \(n\) 个点，你可以在这 \(n\) 个点之间连无向边，两个点之间至多只能连一条边，也不允许连自环，问至多能连多少条边。 但这个问题的答案显然是 \(\frac{n(n-1)}{2}\) 条。所以有一个额外的限制，要求这个图不存在非平凡的自同构。 一个图 \(G\) 阅读全文

摘要： Description 给定 \(n\) 个数 \(h_{1 \dots n}\)。 你需要进行 \(m\) 轮操作，每轮操作为 \(k\) 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) 将会被修改为 \(h_i 阅读全文

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

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

摘要： 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\) 个事件，每个事件是以下三种之 阅读全文