摘要：
题目描述： 老虎和蒜头是好朋友。老虎最近得到了长度为 $n$ 的数列 $a$，对于一个数列，老虎定义了一个优秀度，其通过如下方式计算： 令 $x_1 = a_1,x_i = x_{i−1} \mod a_i$，那么这个优秀度就是 $x_n$。 现在老虎想要知道在任意排列 $a$ 的情况下，最大的可能 阅读全文
摘要：
题目描述： OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ $1$ 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一 阅读全文
摘要：
题目描述： 家庭菜园专家 JOI 先生在他的家庭菜园中种植了一种叫 Joy 草的植物。在他的菜园里，有 $N$ 个花盆自东向西摆放，编号分别为 $1, \ldots, N$。每个花盆中有一株 Joy 草。 春天到了，JOI 先生注意到 Joy 草如他期望地长出了各种颜色的叶子，但他也发现 Joy 草 阅读全文
摘要：
题目描述： 给定一棵 $n$ 个节点的有根树，编号依次为 $1$ 到 $n$ ，其中1号点为根节点。每个点有一个权值 $v_i$ 。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么 $v_i>v_j$ 。 请计 阅读全文
摘要：
题目描述： 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集 阅读全文