摘要: 题目描述 在一个农场里有 \(n\) 块田地。某天下午,有一群牛在田地里吃草,他们分散在农场的诸多田地上,农场由 \(m\) 条无向的路连接,每条路有不同的长度。 突然,天降大雨,奶牛们非常混乱,想要快点去躲雨。已知每个田地都建立有一个牛棚,但是每个牛棚只能容纳一定数量的牛躲雨,如果超过这个数量,那 阅读全文
posted @ 2020-06-04 22:54 白木偶君 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把当前在公司的所 阅读全文
posted @ 2020-06-04 22:12 白木偶君 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵 \(n\) 个节点的树,每个点有一个权值。有 \(m\) 个询问,每次给你 \(u,v,k\),你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\) 小的点权。 其中 \(\text{last}\) 是上一个询问的答案,定义其初始为 阅读全文
posted @ 2020-06-04 14:23 白木偶君 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们 输入格式 第一行为两个整数 \(n,m\),代表无向图的点数和边数 下面 \(m\ 阅读全文
posted @ 2020-06-04 10:23 白木偶君 阅读(142) 评论(0) 推荐(0) 编辑