2015年1月19日
BZOJ2337: [HNOI2011]XOR和路径
题解：异或操作是每一位独立的，所以我们可以考虑每一位分开做。假设当前正在处理第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(181) Comments(0) Diggs(0) Edit