摘要: Description 有\(p\)的概率没有被加密。求期望。 如果没有被加密那么求\([0,n)\)随机选择一个数\(x\)然后再选择小于\(n\)的\(y\)使\(x\)^\(y\)最大的异或和的期望。 如果被加密那么求随机选择\([0,n)\)两个数\(x,y\),求异或和的期望。 Solut 阅读全文
posted @ 2017-03-24 15:28 北北北北屿 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description 求\(\sum_{i=0}^{n-1}\sum_{i=0}^{n-1}max\{i\)^\(j-k,0\}\) \(n,m\leqslant 10^{18},k\leqslant 10^9\) Solution 数位DP。 我好弱啊qwq... \(f[i][na][nb][ 阅读全文
posted @ 2017-03-24 15:20 北北北北屿 阅读(202) 评论(0) 推荐(0) 编辑