题解:异或操作是每一位独立的,所以我们可以考虑每一位分开做。假设当前正在处理第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
Search
Recent Comments
- 1. Re:BZOJ1976: [BeiJing2010组队]能量魔方 Cube
- --little_fat_sheep
- 2. Re:BZOJ3916: [Baltic2014]friends
- 博主,超时了
- --ncu-nova
- 3. Re:提提醒
- 强啊。
- --蓝田日暖玉生烟
- 4. Re:BZOJ2095: [Poi2010]Bridges
- 受教了,将如何求欧拉回路讲的很清楚
- --bztMinamoto
- 5. Re:提提醒
- 膜峰神!
- --水水的水锟