摘要:
\(\text{Problem}:\)Binary Table \(\text{Solution}:\) 考虑枚举翻转的行的集合 \(S\)。设 \(cnt_{i}\) 表示数 \(i\) 和 \((2^{n}-1)\oplus i\) 对应二进制位中 \(1\) 的个数的较小值,\(f_{i}\) 阅读全文
摘要:
\(\text{Problem}:\)[HAOI2015]按位或 \(\text{Solution}:\) 设二进制上第 \(i\) 位变为 \(1\) 的期望时间为 \(t_{i}\),\(\max(S)\) 表示集合 \(S\) 中最大的 \(t_{i}\),\(\min(S)\) 表示集合 \ 阅读全文
摘要:
\(\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 阅读全文