线段树
_bread
我很菜的
展开
-
HDU 1698 Just a Hook
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315线段树区间更新模板题(还少了query)。。#include<bits/stdc++.h>using namespace std;#define LL long long int#define lson rt<<1,l,m#define rson rt<...原创 2018-07-26 10:56:04 · 99 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)F-take
题目意思就是从前往后有n个箱子,每个箱子中有p[i]的概率会出现价值为d[i]的钻石,当箱子内的钻石价值大于当前手上的钻石的价值的时候,将手上钻石跟箱子内的钻石交换,问最后交换次数的期望。 思路:结果要求的是交换次数的期望,我们可以将每个箱子交换的期望求出来相加即可。那么显而易见的是,当前箱子交换的概率即为该箱子之前的所有d[i]大于当前箱子的箱子内的钻石都不出现的概率乘以当前箱子出现钻石的概率...原创 2018-08-05 00:20:48 · 282 阅读 · 0 评论