摘要：
求点1到点n经过的路径权值异或和的期望。 考虑按位计算，对于每一位来说，令dp[i]表示从i到n的异或和期望值。 那么dp[i]=sum(dp[j]+1-dp[k]).如果w(i,j)这一位为0，如果w(i,k)这一位为1.边界为dp[n][n]=0. 那么求解每个方程组就得到了每一位的贡献。另外注 阅读全文
摘要：
这题搞了我一天啊。。。拍不出错原来是因为极限数据就RE了啊，竟然返回WA啊。我的线段树要开8倍才能过啊。。。 首先可以发现除了那个加边操作，其他的操作有点像线段树啊。如果我们把每次询问的联通块都放在一个区间的话，那么就可以用线段树维护了啊。 于是我们只需要用带权并查集把联通块串成一条链的形式。就可以 阅读全文