当前位置: 首页 > news >正文

【题解】P5827 点双连通图计数

考虑有根连通图 EGF 是 \(C\)
那么考虑去掉 \(C\) 的根,那么用 exp 生成方点,而方点的 EGF 可以用 \(B=\sum_{i=1}^\infty b_{i+1}\frac{x^i}{i!}\) 表示。
那么也就是 \(C(x)=x\exp(B(C(x)))\)

那么 \(\ln(\frac{C(x)}{x})=B(C(x))\Rightarrow \ln(\frac{C(C^{\left\langle -1 \right\rangle}(x))}{C^{\left\langle -1 \right\rangle}(x)})=B(x)\)
\(H(x)=\ln(\frac{C(x)}{x})\),于是 \([x^{n}]H(C^{\left\langle -1 \right\rangle}(x))=\frac{1}{n}[x^{n-1}]H'(x)(\frac{x}{C(x)})^n\)
\((\frac{x}{C(x)})^n=\exp(-n\ln\frac{C(x)}{x})=\exp(-nH(x))\)

http://www.jsqmd.com/news/1215771/

相关文章:

  • 想了解重庆当地正规合规的GEO企业有哪些 这份清单帮你高效筛选
  • 江门蓬江空调维修上门|外机不启动检修 全易修家电专业加雪种靠谱 - 速递信息
  • 2026年7月最新徐州美度官方售后客户服务电话及线下网点地址 - 亨得利钟表维修中心
  • Genome Biology项目文章 | 山东大学董家强团队揭示玉米EMF2b-1通过PRC2招募调控胚乳细胞周期的分子机制
  • Kimi K3:智能的新前沿
  • LangChain与数据库的深度集成:Agent驱动的自然语言查询与可视化实践
  • 如何判断液氮低温恒温器的密封性能
  • 园区VOCs集群治理工程实践|越华环保集团绿岛RTO系统设计与落地分析
  • 外部体检系统对接技术方案
  • 2026合肥企业团建大巴包车超高性价比长短途出行 全城测评榜单 - 资讯焦点
  • Shell 基础核心:变量定义、环境配置与语法技巧全解析
  • 不同算力下 AI 视频生成效果对比:RTX4090 vs A100 实测差距有多大
  • 独立产品 AI 多模态交互架构:语音、图像与文本的统一入口
  • 芝柏中国官方售后服务中心|地址与联系电话权威信息声明(2026年7月最新) - 亨得利钟表维修中心
  • 2026吉他初学者怎么选琴的桶型?一篇文章讲清楚吉他缺角or圆角的区别
  • 人工智能与当下教育发展的关系:AI正在重新定义未来学习方式
  • Microsoft Office全家桶(Office+Project+Visio)
  • 实战测试10款降AI率网站:只选真正管用的那一款!
  • 宇舶中国官方售后服务中心|服务热线及全部维修详细地址权威信息公告(2026年7月更新) - 亨得利官方服务中心
  • 全链路压测的可观测性设计:压测流量和真实流量的染色区分
  • 突围!2026做动漫 IP 毛绒周边哪家强?五巨头助力品牌低成本抢占市场 - GrowUME
  • 【AI专栏】图解深度学习-AI infra工程师必知必会 - 第 04 章:训练 vs 推理
  • 点胶点钻机选型总踩坑?0.005mm重复定位精度如何实现?这份硬核指南讲透了
  • 泰格豪雅官网电话售后维修与保养服务权威公示(2026年7月最新) - 亨得利官方服务中心
  • 零基础到高阶:Coze扣子智能体创建与工作流搭建全链路实操指南
  • 国产处理器+加固设计,兴华恒成飞腾笔记本适合哪些应用场景?
  • 泰格豪雅中国官方售后服务中心|服务电话及详细网点地址权威信息通知(2026年7月更新) - 亨得利官方服务中心
  • 【AI数字人动作捕捉实战指南】:零基础到商用级精度的7步落地法
  • 全栈独立产品监控架构:从基础设施到业务指标的观测体系
  • 分布式排序的算法与工程:Top-K问题在分布式存储中的最优解,远比你想象的复杂