摘要: \(\text{Problem}:\)Binary Table \(\text{Solution}:\) 考虑枚举翻转的行的集合 \(S\)。设 \(cnt_{i}\) 表示数 \(i\) 和 \((2^{n}-1)\oplus i\) 对应二进制位中 \(1\) 的个数的较小值,\(f_{i}\) 阅读全文
posted @ 2021-04-29 20:08 zkdxl 阅读(39) 评论(2) 推荐(0) 编辑
摘要: \(\text{Problem}:\)[HAOI2015]按位或 \(\text{Solution}:\) 设二进制上第 \(i\) 位变为 \(1\) 的期望时间为 \(t_{i}\),\(\max(S)\) 表示集合 \(S\) 中最大的 \(t_{i}\),\(\min(S)\) 表示集合 \ 阅读全文
posted @ 2021-04-29 19:04 zkdxl 阅读(46) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)CF1278F Cards 加强版 \(\text{Solution}:\) 设 \(p=\frac{1}{m}\),要求的是: \[ \sum\limits_{i=0}^{n}\binom{n}{i}p^{i}(1-p)^{n-i}i^{k} \] 将 \(i 阅读全文
posted @ 2021-04-29 12:05 zkdxl 阅读(39) 评论(0) 推荐(0) 编辑