会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2018年5月22日
【BZOJ3456】轩辕朗的城市规划 EGF+多项式求ln
摘要: 我们构造$f(i)$和$g(i)$。 其中$f(x)$表示由$x$个节点构成的无向简单连通图的个数。 $g(x)$表示有$x$个节点构成的无向简单图(不要求连通)的个数。 显然,由$x$个节点构成的无向简单图最多能有$\binom{x}{2}$条边,那么$g(x)=2^{\binom{x}{2}}$
阅读全文
posted @ 2018-05-22 14:09 AlphaInf
阅读(286)
评论(0)
推荐(7)
编辑
公告