2020年7月13日
AGC034F RNG and XOR
摘要： 原题 翻译 正解 思考的时候没有得到除了高斯消元以外的思路…… 原来是一道板子题…… 设$p_i$为选$i$的概率，$e_i$为$i$第一次变成$0$的期望步数（显然和$0$第一次变成$i$一样） 显然可以列出式子： \(e_i=1+\sum p_je_{i\bigoplus j}\) \(e_0= 阅读全文
posted @ 2020-07-13 18:33 jz_597 阅读(132) 评论(0) 推荐(0) 编辑