树状数组
文章平均质量分 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 · 927 阅读 · 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 · 530 阅读 · 0 评论
分享