[HNOI2011]XOR和路径

Description: Hint: 100%的数据满足2≤N≤100,M≤10000 Solution: 显然是高斯消元解方程组 怎么列? 考虑按位计算,现在处理到第t位 设$f[i]$为走到i点这一位为1的期望 则有$f[i]=\frac{\sum_{w(i,j)\&t==0}\ \ \ \ \
posted @ 2019-03-16 08:08  cloud_9  阅读(224)  评论(0编辑  收藏  举报