Sdywolf的博客

根据期望的线性性，可以计算获胜盘数的期望为wa∗∑bi+wb∗∑ci+wc∗∑aiwa∗∑bi+wb∗∑ci+wc∗∑aiwa*\sum bi+wb*\sum ci+wc*\sum ai，然后分类讨论，由于wa和wb都不会为0，所以∑bi=∑c[i]∑bi=∑c[i]\sum bi=\sum c[i]，并且，如果wa+wb=1e9wa+wb=1e9wa+wb=1e9，那么∑bi<=∑ai∑b...

首先考虑这个问题的简化版：求∑(ai xor aj)∗(aj xor ak)∑(ai xor aj)∗(aj xor ak)\sum (ai\ xor\ aj)*(aj\ xor\ ak)，这就等价于求∑j((∑ai xor aj)(∑aj&a