[bzoj]2038: [2009国家集训队]美妙的袜子!(莫队)
题目传送门 进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率题解这是我莫队的入门题 一下内容来自:https://www.cnblogs.com/Paul-Guderian/p/6933799.html首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使用最简分数表示:那么分母就是n*n(表示两两袜子之间的随机组合),分子是一个累加和,累加的内...
原创
2018-02-28 21:39:21 ·
364 阅读 ·
0 评论