维护一个点有颜色的树,一开始只有一个编号为 的节点,颜色为 ,要求支持以下操作 次:
- 给定 ,添加一个编号为 颜色为 的节点,向点 连一条长度为 的边
- 给定 ,将点 的颜色变成 。
在每次操作后,你都需要在树上选两个颜色不同的点并最大化他们之间最短简单路径的长度,并输出这个长度。
。
维护一个点有颜色的树,一开始只有一个编号为 的节点,颜色为 ,要求支持以下操作 次: 在每次操作后,你都需要在树上选两个颜色不同的点并最大化他们之间最短简单路径的长度,并输出这个长度。 。
定义一个排列 上的操作 为: 现给定排列 ,要求使用至多 次如上操作,使 从小到大排序,注意你不需要最小化操作次数。 。
一个长度为 的排列是正确的,当且仅当他不存在非平凡的连续子序列,使得他的值也是连续的。 对于 求出,有多少长度为 的正确的排列。 。
给定一个 个点的简单多边形(不保证是凸的),你需要确定一个半径 ,然后在每个端点画一个半径为 的圆,要求能覆盖简单多边形的全部面积。 你需要确定这个 最小是多少,精度要求 。 。
维护序列 ,支持以下操作 次: 。
给定 和 ,表示限制形如对于 都满足 。 其中 ,其中 都是整数,即 是一个不超过 次的整系数多项式。 问满足限制的 有多少个,答案对 取模。
用三元组 表示长度为 的递增等差正整数序列 。给定 ,要求构造 满足: 。
一个大小为 的集合 ,每次可以选择 ,若 且 ,可以将 删去。 求能删除最多数的删除序列数,删除序列定义为对于一个三元组 ,每次删数把 加入到删除序列中。 ,保证 两两不同。
给定一张 个点的树或基环树,树上的每条边 代表 间有 道路相连。 你需要统计有多少种从任意点出发的本质不同路径,使得经过所有道路恰好一次。 路径可以认为是一个从某个点出发,由经过道路编号和方向组成的序列。两条路线被认为是相同的当且仅当两序列相同,或更换起始边后两序列相同。 。