DTOI_RSY

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

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

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

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

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

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

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

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