摘要：
1 kruskal 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define INF 0x3f3f3f3f 8 9 using namespace std; 10 int n,m; 11 struct data 12 { 13 int u,v,w; 14 ... 阅读全文
摘要：
题意：有N根木棍，每根木棍都有一个权值 其中有若干根可识别，若干根不可识别的，抽到了可识别的棍子，就不放回，抽到了不可识别的，就要放回 ，问所有棍子都至少被抽过一次后权值和的期望 不可识别的棍子，就相当于投掷一个质地均匀的骰子，问每一个面至少出现一次的期望投掷次数； 而这道题用到的是每一个权值出现的 阅读全文
摘要：
https://blog.csdn.net/moon_sky1999/article/details/98097470 博主在此，牛逼神犇 1 #include<bits/stdc++.h> 2 using namespace std; 3 const double eps = 1e-9; 4 in 阅读全文
摘要：
dp[k]用类似于低配版的这道题的做法求出，如下； 然后就从k逆推到0就好了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MX = 105; 4 double dp[MX]; 5 int x[MX]; 6 int main 阅读全文