吾蒟

摘要： 题目描述A君有 $n$ 个盒子，每个盒子被一把锁锁着，每个盒子内都有一把钥匙。对于每个盒子而言有且仅有一把钥匙能打开锁着它的锁，而打开它后便能拿着放置在这个盒子内的钥匙去开启其他盒子。 现在A君打算随机选择 $k$ 个盒子并用魔法将它们打开，并用所得到的钥匙去尝试开启其他所有的盒子 $f$ 开启一个 阅读全文

摘要： 题目描述一颗树 $n$ 个点，$n-1$ 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 $K$ 个人（分布在 $K$ 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 $K$ 个人分别送回去。 请你回答，对于 $i=1 \cdots n$，如果在 阅读全文

摘要： 题目描述Mirko是一个象棋爱好者，他在一个 $N \times N$ 的棋盘上放置 $K$ 个车，游戏规则如下： - 每个车有一个权值。 - 每个车可以看到它所在的行和列上的所有其他格子（不包括本身）。 - 一个格子被攻击当且仅当它所能看到的所有车的权值异或值大于 $0$ 。 现在，Mirko要对 阅读全文

摘要： 题目描述在无聊的时候，小K和小H会在纸上玩这样一个游戏。 我们可以将纸看做一个平面直角坐标系。小H会先在上面画出 $n$ 个圆，并把每个圆的圆心以及半径都告诉小K。小H画的 $n$ 个圆中，任意两个圆不会出现相交或相切的情况。小K需要做的就是从这 $n$ 个圆中选出若干个圆，使得选出的任意一个圆都不 阅读全文

摘要： 题目描述俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是 $1$ 到 $200$ 。但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下 $N$ 个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合 $S$ 里的所有椅子，就要付出这些椅子的编号的 阅读全文

摘要： 题目描述一家餐厅有 $n$ 道菜，编号 $1 \ldots n$，大家对第 $i$ 道菜的评价值为 $a_i \:( 1 \leq i \leq n ) \:$。有 $m$ 位顾客，第 $i$ 位顾客的期望值为 $b_i$，而他的偏好值为 $x_i$。因此，第 $i$ 位顾客认为第 $j$ 道菜的美 阅读全文

摘要： 题目描述有些时候，出题人真的不想写背景。 总而言之，月读现在有一棵大小为 $N$ ，树上每条边上有一个数字，月读有 $M$ 次询问，每次询问一对 $(x,y)$ ，你需要回答从 $x$ 到 $y$ 的路径上的数字重新排列能否形成一个回文序列，若可行输出 $Yes$ ，否则输出 $No$ ，月读为了加 阅读全文

摘要： 题目描述bx2k发明了许多有趣的物品。因为他是一个神犇。他决定使用一种古老的计时方法：燃烧绳子。 bx2k有许多长短不一粗细均匀的绳子，如果它的一头被点燃，每秒会沿着绳子的方向烧去一个单位长度。 bx2k把 $n$ 根绳子排成了一棵树（$n$ 个点 $n-1$ 条边的无向连通图）的形状。其中绳子代表 阅读全文

摘要： 题目描述很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。 樱花树由 $n$ 个树枝分叉点组成，编号从 $0$ 到 $n-1$ ，这 $n$ 个分叉点由 $n-1$ 个树枝连接，我们可以把它看成一个有根树结构，其中 $0$ 号节点是根节点。这个树的每 阅读全文

摘要： 题目描述小 F 的生日还有一个多月，大 F 早早地准备起了礼物。 > “你想要什么礼物呀？嗯...要不要好吃的？” > “才不要呢，我想要好看的花，永远不会凋谢的花。” 小 F 和大 F 一起生活的国家—— Fairy 国，可以抽象成一棵 $N$ 个节点的树，每个节点就是一个城市，编号为 $1\ld 阅读全文