摘要：
题目描述 题解 考虑对于 $k$ 的答案如何计算，非常暴力的话就是找出合法的 $(i,j)$ ，它对答案的贡献就是 $2^{i-1}\times 2^{n-j}$ ，然后我们稍微想一下，如果 $i$ 有很多个 $j$ 都是合法的话，或者 $j$ 有很多个 $i$ 都是合法的话，那其实就是对 $2^{ 阅读全文
摘要：
题目描述 题解 看对题目！ 首先我们可以把答案看成对于被经过的格子，最后经过的是第几天的总和 对于 $n>1,m>1$ 的时候，如果 $k\ge nm$ ，那说明你可以现在原地蹲着，等到最后的时候找一条路走满这 $nm$ 个格子，考虑到一个网格图中如果 $n,m$ 都是奇数，那么对于一个格子 $(x 阅读全文
摘要：
题目描述 题解 假设A连赢两场，第一次得到的状态是 $s1$ ，第二次得到的状态是 $s2$ ，对于第 $i$ 个人来说，如果两次的状态分别是 $00$ 或 $11$ 的话，那就有两种方案，如果是 $01$ 或 $10$ 的话那就只有一种方案，所以我们可以把 $s1 \wedge s2$ ，它对答案 阅读全文
摘要：
题目描述 题解 可以列出式子$$\frac{\sum_{i=0}^k(_i^m)(_{k-i}^{n-m})i^L}{(_k^n)}$$我们只关心上面那部分，套路把 $i^L$ 换掉，得$$\sum_{i=0}^k(_i^m)(_{k-i}^{n-m})\sum_{j=0}^L\{_j^L\}(_j 阅读全文