2014年7月25日
HDU 4873 ZCC Loves Intersection（JAVA、大数、推公式）
摘要： 在一个D维空间，只有整点，点的每个维度的值是0~n-1 。现每秒生成D条线段，第i条线段与第i维度的轴平行。问D条线段的相交期望。生成线段[a1,a2]的方法（假设该线段为第i条，即与第i维度的轴平行）为，i!=j时，a1[j]=a2[j]，且随机取区间[0,n-1]内的整数。然后a1[i],a2[... 阅读全文
posted @ 2014-07-25 15:16 nextbin 阅读(258) 评论(0) 推荐(0)