有向无环图的生成树个数等于入度非零的节点的入度积
好像挺显然的。。然而还是要背一下
python3随机字符串
from random import * ''.join([sample([chr(i) for i in range(ord('a'),ord('z'))]+[str(i) for i in range(0,10)],1)[0] for j in range(20)])
组合数奇偶性判定(来自https://blog.csdn.net/lizhihaoweiwei/article/details/38393335)
结论:对于组合数 C(n,k),(n >= k),若 n & k == k ,则 C(n,k)为奇数,否则为偶数。
更简单的证明方法是把求C(n,k)奇偶性当成求C(n,k) mod 2,直接套用卢卡斯定理