莫队算法 -- BZOJ2038小Z的袜子
题目链接分析:我们将问题抽象为:从某个已知区间里询问,任取两个数,这两个数相等的概率。假设这个区间为[L,R],这个区间里一共有n个不同的数字a1,a2,...,an,n个数字对应其个数b1,b2,...,bn,那么可以根据组合排列,求出这个概率。关于这个公式的解释:其实就是排列组合的结果,参考公式 从每一个数字集(例如2,2,2)中随机抽取两个数,这两个数有多少种相等的...
原创
2018-11-30 18:05:07 ·
175 阅读 ·
0 评论