逆元
litmxs
博客内容如有错误,还望指正
展开
-
2018 Multi-University Training Contest 1 1008 RMQ Similar Sequence 笛卡尔树 概率
题目链接:1008 RMQ Similar Sequence 题目大意 rmq(a, l, r)表示a[l-r]中最大值的下标,如果有相同的数字,取下标小的 定义rmq相似,如果两个数组a, b长度相同,对于所有[l, r],都有rmq(a, l, r) == rmq(b, l, r)则abrmq相似 现在给你一个数组a, 有一个数组b长度与a相同,且每一个元素都是从[0, 1]之间独...原创 2018-07-24 13:06:13 · 183 阅读 · 0 评论 -
HDU 6333 2018 Multi-University Training Contest 4 1002 Problem B. Harvest of Apples 组合数学 莫队算法
题目链接:HDU 6333 Harvest of Apples 题目大意 T组询问(T≤105T≤105T \leq 10^5),每次询问求S(n,m)=∑mi=0C(n,m)mod(109+7)S(n,m)=∑i=0mC(n,m)mod(109+7)S(n, m) = \sum_{i=0}^{m} C(n, m) mod (10^9+7) 思路 可以得出: S(n, m) = ...原创 2018-08-02 10:07:27 · 165 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)F take 线段树 概率
题目链接: F take 题目大意 有n个箱子, 每个箱子里面有p[i]/100的概率有一个大小为d[i]的钻石 一开始你手上的钻石大小为0, 你从第一个箱子开始, 依次打开每一个箱子, 如果箱子里面的钻石大小比你手上的大, 那就拿起箱子里的钻石替换自己的, 求最后替换次数的期望 思路 考虑第i次开箱子, 箱子里钻石比你手上的大的概率为, 当前钻石比d[i]小的概率*开箱子开出钻石的...原创 2018-08-02 19:03:39 · 214 阅读 · 0 评论