摘要：
两条公式： $x^n=\sum\limits_{k=0}^n \left\{\begin{matrix}n \\ k\end{matrix}\right\} x^{\underline k}$ $x^{\overline n}=\sum\limits_{k=0}^n\left[\begin{matr 阅读全文
摘要：
lucas定理 p为素数 $$\dbinom n m\equiv\dbinom {n\%p} {m\%p} \dbinom {n/p}{m/p}(mod p)$$ 左边一项直接求，右边可递归处理，不包含求组合数复杂度是$log_p(m)$ 证明 我们记$n=sp+q，m=tp+r，(q,r 阅读全文
摘要：
题目大意 求子集斯特林数$\left\{\begin{matrix}n\\m\end{matrix}\right\}\%2$ 方法1 数形结合 "推荐一篇超棒的博客by Sdchr" 就是根据斯特林的递推式，分奇偶讨论 得到一个函数$P_{n,m}\equiv\left\{\begin{matrix 阅读全文
摘要：
题目大意 n栋楼有n个不同的高度 现在限制从前面看有F个点，后面看有B个点 分析 最高那栋楼哪都可以看到 剩下的可以最高那栋楼前面分出F 1个组 后面分出B 1个组 每个组的权值定义为组内最高楼的高度 那么$\binom {F+B 2}{F 1}$分好组后，组和组之间的顺序是唯一确定的 而且要满足最 阅读全文