![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 77
ZZZZone
这个作者很懒,什么都没留下…
展开
-
【HDU】Tunnel Warfare 树状数组+二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plai原创 2017-07-30 01:16:35 · 406 阅读 · 0 评论 -
[2018牛客多校(第五场)] take (树状数组+概率)
题目链接 take 题目大意 一共有n个箱子, 第iii个箱子有p[i]%p[i]%p[i]\%的概率开出大小为d[i]d[i]d[i]的钻石。 初始玩家手里有一个size为0的钻石, 且手里最多只能有一个钻石, 如果当前开的箱子中得到的钻石大于手中的钻石, 则替换, 问最终替换次数的期望是多少。 最终对答案模998244353。 数据范围 1≤n≤1051≤n≤1051\le ...原创 2018-08-05 19:16:13 · 404 阅读 · 0 评论