XianHaoMing的博客

Stree题目描述给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。输入格式第一行两个数n,m 接下来m行i,j,k,表示i与j间有一条权值为k的边输出格式m行答案。样例输入5 7 1 2 3 1 3 1 1 4 5 2 3 2 2 5 3 3 4 2 4 5 4样例输出9 8 11 8 8 8 9数据范围30% n<=1000 10

子序列Description给出一个长度为nn的序列aa，求aa的字典序前kk小的非空子序列的哈希值。 一个序列b1...mb_{1...m}的哈希值为∑mi=1biseedm−i mod p\sum_{i=1}^mb_iseed^{m-i}\ mod \ pData Constraintnn<=10510^5 , 11<=seed,pseed,p<=10610^6 , 11<=aia_i<=1