2016年2月22日
BZOJ2038: [2009国家集训队]小Z的袜子(hose)
摘要： 这是个很奇怪的东西,不过有n*sqrt(n)的时间复杂度保证, 所以直接乱搞 一个区间[l,r]内抽到同种颜色袜子的概率(设num[i]表示该区间中颜色为i的袜子数量) sum( num[i])*(num[i]-1) ) / (r-l+1)*(r-l), (1<=i<=n) 分母很容易求出来,我们单 阅读全文
posted @ 2016-02-22 22:16 using_namespace 阅读(160) 评论(0) 推荐(0) 编辑