olahiuj的博客

Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 第一行包含一个正整数n(2<=n<=500000)，表示点数。 第二行包含n-2个正整数d(1,2),d(1,3),…,d(1,n-1)，分别表示每个点到1的距离。 第三行包含n-2个正整数d(...

Description 定义一个序列是好的当且仅当它可以被表示成一个序列复制一倍后拼接，例如：aaaa,abab,abcabc 给定一个n，要求构造一个序列s满足 |s|<=200 s中含有恰好n个好的子序列 s中的元素∈[1,100] n≤1012n\le 10^{12}n≤1012 Solution 一般的构造考虑两个方向，拆成若干段不干扰然后拼接，或者考虑倍增得到它 可以发现a...