摘要：大家都知道随机数要用mt19937，那么关于数列和区间来说有几种科技。 首先不要再使用random_shuffle()了，shuffle()可以用mt19937： mt19937_64 rnd(time(0)); shuffle(s.begin(), s.end(), rnd); 至于生成随机数在一 阅读全文

摘要：猫猫虫的帮手 补题链接：https://www.luogu.com.cn/problem/T599530 我们记 \(sum = \sum_{i=1}^{n} a[i]\)。容易发现 \(p(i)=\frac{a[i]}{sum}\)。于是我们只要 \(O(logn)\) 求出 \(sum\) 逆元 阅读全文