会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OYJason's Blog
星屑のなかで出会えた奇跡
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法--矩阵树定理
幻想乡三连A:五颜六色的幻想乡
摘要:非常直接地构造 由于答案与生成树计数有关,所以一定要使用矩阵树定理,但这样就不能限制每种颜色的便使用的数量 我们构造$N^2$个关于$Ans_{x,y}$的方程,枚举将红色的边拆成$x$条,将蓝色的边拆成$y$条,跑一遍矩阵树定理,就得到$$G_{x,y}=\sum\limits_{i=0}^{n-
阅读全文
posted @
2018-09-17 15:03
OYJason
阅读(320)
评论(0)
推荐(0)
公告