2018年9月9日
Pólya计数定理
摘要： Pólya计数定理 Pólya计数定理是数学中常用的定理，这里我们由浅入深逐层递进随便扯一扯 置换，顾名思义是一种操作，对一个集合，对它的每一个元素建立有像的映射关系，这个关系叫做置换。 比如说一个集合{ghj1222,olinr,guz,enceladus}，如果让ghj1222坐到olinr的位 阅读全文
posted @ 2018-09-09 20:23 ghj1222 阅读(674) 评论(0) 推荐(0)
luogu4430 小猴打架
摘要： 假硕讲了个prufer编码和Caylay公式 我为了证明prufer编码没用 所以用矩阵树定理证明了Caylay公式 让我们用矩阵树定理推一波 首先这个小猴打架最后会打成一棵树，这棵树是N个点的完全图的生成树 所以用矩阵树定理 构建矩阵(N个点的完全图) 这是我们的邻接矩阵 $\begin{vmat 阅读全文
posted @ 2018-09-09 11:27 ghj1222 阅读(174) 评论(0) 推荐(0)