He Kai's blog

计数

图中的一些计数问题

无向连通图 $n$个点的有编号的无向连通图计数 令$f[i]$表示$i$个点的答案,不妨考虑总数减去不连通的个数。 则$ f[i]=2^{C(i,2)}-\sum_{j=1}^{i-1}f[j]*C(i-1,j-1)*2…

2019-01-28 0 Comments 446 Views 0 Times 阅读全文

近期文章

  • 开坑!从0开始的AlphaGo走五子棋
  • BZOJ5501: 散步
  • 多项式除法模板
  • 分治NTT模板
  • 最小乘积生成树(BZOJ2395: [Balkan 2011]Timeismoney)

QQ: 2412012958

分类

搜索

登录

  • 登录

神犇链接

  • Bleacher
  • ckw
  • hgz
  • PhoenixGS
  • redbag
  • Summer
  • YH

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois
浙公网安备 33028102000872号