摘要：
扫描线： 下面是来自soar转载的一篇博客。 这篇博客解决了我对算区间长度时的不理解。实际上这个线段树的叶子节点保存的是这个点x坐标到下一个x坐标（排序后的）的区间长度。 题意: 二维平面有n个平行于坐标轴的矩形,现在要求出这些矩形的总面积. 重叠部分只能算一次. 分析: 线段树的典型扫描线用法. 阅读全文
摘要：
求该式子，因为只有里面mod 外面没mod； 所以先是把前面的等差数列求和，然后再减去模掉的部分； 这是类欧几里得模板题 阅读全文
摘要：
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 阅读全文
摘要：
题意：给定一张无向图，每条边都有一个通过的概率 ，如果无法通过，那么就要回到起点重新出发从起点到终点的时间固定为K，如果成功到达，又需要额外花费K的时间，问走S次的最小期望时间 思路：这道题分为两部分，第一部分是求spfa，第二部分是通过得出的最大的概率的那条路算出答案；怎么算呢，通过最短路求出后， 阅读全文
摘要：
题意： 1、两只老虎相遇 就互相残杀 2、老虎与鹿相遇 鹿死 3、老虎与人相遇 人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果 求人活的概率 解析：如果老虎为0 则人活得概率为1 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 阅读全文
摘要：
有一个骰子，n个面，问所有面都被摇出的期望。 转自**的博客， 因为概率是（n-k）/n 所以期望次数是1/（前面这个数） 1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<string.h> 5 using 阅读全文
摘要：
题意：XX想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱； 题解：危险率是P，那么安全率就是1-P，那么XX抢劫的所有银行的安全率之积就不能小于1-P，这样就变成了一个01背包的裸题。 1 #include<cstdio> 2 #include 阅读全文