题目链接 题解 这次的题目真的都还挺不错的，考的比较活 two times more这个关键信息告诉我们序列变化的规律，即为 $2^i$ 变换一次 于是我们可以考虑倍增 我们用 $s[i]$ 来表示第1到i段(每一次变化称为一段)的数字和 $ls1$ 为奇数序列，$ls2$ 为偶数序列 $lst1$ 表示当前奇数序列的首项，$lst2$ 同理 假设…

题目描述 H 国有 n个城市，这 n 个城市用 n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注…

题目 题目描述 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,m表示A国有n座城市和m条道路。 接下来m行每行3个整数 x, y, z每两个整数之…