![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制拆分
Soap__
这个作者很懒,什么都没留下…
展开
-
2020.9.13 NOIP模拟赛4 T3 XOR
题目描述:给定一个数列{AnA_nAn},考虑所有数对(i,j)(i,j)(i,j),(i∈[1,n],j∈[1,n])(i\in[1,n],j\in[1,n])(i∈[1,n],j∈[1,n]),求所有的lowbit(A[i],A[j])lowbit(A[i],A[j])lowbit(A[i],A[j])之和 答案对199907210507199907210507199907210507取模 数据范围:1<=n<=1051 <= n <= 10^51<=n<=105原创 2020-09-13 18:10:41 · 161 阅读 · 0 评论 -
HNOI2011 XOR和路径
题目链接:https://www.luogu.com.cn/problem/P3211 题意很简单,每次等概率向任意一个与当前结点相连的结点走去,求从111到nnn的异或和期望 考虑dpdpdp,设dp[i]dp[i]dp[i]为从结点iii到nnn的异或和 则由条件期望公式:E(dp[u])=1k∑(u,v)∈edgeE(dp[v]) xor W(u,v)E(dp[u])=\frac{1}{k}\sum_{(u,v)\in{edge}}E(dp[v])\; xor\;W(u,v) E(dp[u])=k原创 2020-08-13 10:23:03 · 150 阅读 · 0 评论