题解:异或操作是每一位独立的,所以我们可以考虑每一位分开做。假设当前正在处理第k位那令f[i]表示从i到n 为1的概率。因为不是有向无环图(绿豆蛙的归宿),所以我们要用到高斯消元。若有边i->j 权值为w,若w的k位为0,则f[i]+=1/du[i] * f[j],否则f[i]+=(1-f[j])/... Read More
posted @ 2015-01-19 17:21 ZYF-ZYF Views(182) Comments(0) Diggs(0) Edit