摘要:
[题目链接](https://codeforces.com/problemset/problem/932/D) # 题目 见链接。 # 题解 **知识点:倍增。** 注意到,题目其实要求我们,每次要选最近一个权值大于等于自己的祖先,可以看出固定点生成出来的序列是固定的。因此,考虑设 $f_{i,j} 阅读全文
摘要:
[题目链接](https://ac.nowcoder.com/acm/problem/14419) # 题目 **题目描述** Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量,监察着Q国的每一个人。 监察院一共有N个成员,每一个成员都有且仅有1个直接上司,而他只听从其上直接司的命令 阅读全文
摘要:
[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市,编号从 1 到 n ,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车 阅读全文
摘要:
[题目链接](https://ac.nowcoder.com/acm/problem/16562) # 题目 **题目描述** 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,**且编号较小的城市在编号较大的城市的西边**,已知各个城市的海拔高度互不相同,记城市 i 的 阅读全文
摘要:
[题目链接](https://ac.nowcoder.com/acm/problem/19995) # 题目 **题目描述** 有一棵点数为 N 的树,以点 1 为根,且树点有边权。 然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的 阅读全文