摘要: CF1320D Reachable Strings \(\text{Solution:}\) 先来发现操作的性质,发现其本质是一个对 \(0\) 进行的位移,而且位移前后 \(0\) 位置的奇偶性不变。 那么,我们发现,如果一个子串能变成另外一个,当且仅当其 \(0\) 组成的部位构造相同、奇偶性相 阅读全文
posted @ 2021-10-04 21:19 Refined_heart 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 【清华集训2016】如何优雅地求和 \(\text{Solution:}\) \[ \sum_{k=0}^n f(k)\binom{n}{k}x^k (1-x)^{n-k} \\ =\sum_{j=0}^m a_j\sum_{k=0}^n k^i \binom{n}{k}x^k (1-x)^{n-k 阅读全文
posted @ 2021-10-04 17:40 Refined_heart 阅读(61) 评论(0) 推荐(0) 编辑