一些公式

求一个树的拓扑排序数量

$ ans = \frac{n!}{\prod_{i=1}^n s[i]}$

其中ans是答案,s[i]是i的子树数量,n是树的节点数量,该公式对于森林同样适用

证明:对于每个子树,合法的排列数只占$frac{1}{s[i]}$

组合数

$C_p^j \equiv 0 mod p 其中 1<j<p$

$(1+x)^p \equiv 1+x^p mod p$

 

posted @ 2020-07-06 12:12  连昵称都不能重复  阅读(130)  评论(0编辑  收藏  举报