摘要：
思路非常好想，但是你很难想到去用这个算法，因为这个几乎就是个乱搞~ 我们发现多项式中每一个系数都很大，但是 $m$ 却很小，即最多只用 $10^6$ 个整数需要验证. 我们知道，如果一个数等于 $0$，那么这个数模任何一个数也都应该该等于 $0$ 所以可以直接取 $3$ 个左右的质数当模数，分别带值 阅读全文
摘要：
还是老套路：期望图上的格子数=$\sum$ 每个格子被涂上的期望=$\sum$1-格子不被图上的概率 这样的话就相对好算了. 那么，对于 $(i,j)$ 来说，讨论一下上，下，左，右即可. 然后发现四个角的面积会被重复统计，所以再减去 $4$ 个角的贡献即可. #include <bits/stdc 阅读全文
摘要：
题意：有一个栈，随机插入 $n$ 次 $0$/$1$ 如果栈顶是 $1$，然后插入 $0$，则将这两个元素都弹出，否则，插入栈顶. 求：$n$ 次操作后栈中期望的元素个数. 我们发现，按照上述弹栈方式进行，栈中元素一定是由若干个连续 $0$ 加上若干个连续 $1$ 组成. 而 $1$ 所在的联通块还 阅读全文
摘要：
有两个性质需要知道： $1.$ 对于任意的 $f[i]=f[i-1]+f[i-2]$ 的数列，都有 $f[i]=fib[i-2]\times f[1]+fib[i-1]\times f[2]$ 其中 $fib[i]$ 为第 $i$ 项斐波那契数列. $2$. 对于任意满足上述条件的数列，都有 $\s 阅读全文