摘要：0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先，显然有 \[ f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}. \] 这是一个卷积的形式，但是我们需要求出卷积结果在 \(\bmod 2 阅读全文

摘要：\(\mathcal{Description}\) Link. 求长度为 \(n\)，值域为 \([1,m]\) 的整数序列 \(\lang a_n\rang\) 的个数，满足 \(\not\exist i\in[1,n),~\max_{j=1}^i\{a_j\}=\min_{j=i+1}^n\{a 阅读全文

摘要：\(\mathcal{Description}\) Link. 给定非负整数序列 \(\{a_n\}\) 和 \(m\)，每次随机在 \(\{a\}\) 中取一个非零的 \(a_i\)（保证存在），令其 \(-1\),重复 \(m\) 次，求最终 \(\{a\}\) 中 \(0\) 的期望个数。 \ 阅读全文