He Kai's blog

计数

图中的一些计数问题

无向连通图 个点的有编号的无向连通图计数 令表示个点的答案,不妨考虑总数减去不连通的个数。 则 即考虑所在的联通块的大小。 这个式子还可以通过分治FFT优化。   DAG计数 个点的有编号的DAG计数 令表示个…

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

近期文章

  • 图中的一些计数问题
  • 多项式求逆模板
  • Min_25筛
  • atcoder数据网址
  • 字符串系列模板

分类

搜索

登录

  • 登录

神犇链接

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

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois