摘要: n/(n)^(m-1) 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public class Main { 6 static BigInteger gcd(BigInteger a,BigInteg... 阅读全文
posted @ 2015-09-01 23:33 miao_a_miao 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 看到范围基本可以想到dp了,处理起来有点麻烦 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #def... 阅读全文
posted @ 2015-09-01 22:01 miao_a_miao 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n(n = 1000)个二维点,第一个点是power plant,还有n - 1个点是dormitories。然后现在知道有一条寝室到寝室的边是不能连的,但是我们不知道是哪条边,问这种情况下,最小生成树的最大值。 好题,毕竟做了一下午,注意dis要double转换 dfs求的是从cur点出 阅读全文
posted @ 2015-09-01 17:28 miao_a_miao 阅读(231) 评论(0) 推荐(0) 编辑