排列组合
文章平均质量分 81
abc473848880_
这个作者很懒,什么都没留下…
展开
-
bzoj 1005: [HNOI2008]明明的烦恼
题目大意:给你n个点,给你每个点的度数(-1dai原创 2014-11-14 13:49:30 · 425 阅读 · 0 评论 -
测试题--by 罗雨屏
T1: 就是给你平面上的n个点,要你求个最小方差生成树 这题完全不会做,搜了题解才恍然大悟,简直巧妙 首先假设知道选的边权的平均数是a,那么就把新边权定位(v-a)^2(v是原来的边权),再做一遍最小生成树就行了 然后我们发现,影响最小生成树的不是边权,而是边权的相对大小关系(从kruskal上很好理解) 想象两条边v1,v2,当a从(v1+v2)/2时,这两条边的大小关系发生变化,于是原创 2015-05-20 23:23:16 · 722 阅读 · 0 评论