摘要:
题目描述 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+7取模输出。两个情况不 阅读全文
摘要:
题目描述 给出一个长度为 $m$ 的序列 $a$ ,编号为 $a_1\sim a_m$,其中 $n$ 个位置的数已经确定,剩下的位置的数可以任意指定。现在令 $b$ 表示 $a$ 的前缀异或和,求 $\sum\limits_{i=1}^mb_i$ 的最小值。 输入 输入第一行两个非负整数n,m,分别 阅读全文
摘要:
题目描述 给出一张无向图,求它的一棵生成树,使得选出的所有边的方差最小。输出这个最小方差。 输入 第一行两个正整数N,M 接下来M行,每行三个正整数Ui,Vi,Ci N<=100,M<=2000,Ci<=100 第一行两个正整数N,M 接下来M行,每行三个正整数Ui,Vi,Ci N<=100,M<= 阅读全文