随笔分类 -  数学——组合计数——Stirling数

摘要:~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 (边权都是$1$)任意两 阅读全文
posted @ 2019-03-01 18:49 Flash_Hu 阅读(1173) 评论(0) 推荐(2)
摘要:导数与积分 "%%YCB%%" 排列与组合 加法法则与乘法法则 基础思想:分类计数使用加法,分步计数使用乘法 Cayley定理 $n$个有标号顶点的树的个数为$n^{n 2}$ 证明:定义一个消去序列,序列与树一一对应(略)。 排列与组合 $n$元$r$排列:$\frac{n!}{(n r)!}$ 阅读全文
posted @ 2018-08-31 21:38 Flash_Hu 阅读(1839) 评论(1) 推荐(3)