会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年2月23日
【题解】P6295 带标号 DAG 计数 | 容斥 多项式
摘要: 在我的博客查看。 带标号弱连通 DAG 计数 前言: 前段时间做到了一个无向图边定向的题,就一直没搞懂其中的容斥,今天终于弄懂了。 题意:对弱连通带标号的简单 DAG 计数,$n\leq10^5$。 “弱连通”这个限制可以表示为“集和”,任意 DAG 可以视作“集族”,所以二者的 EGF 满足关系
阅读全文
posted @ 2023-02-23 14:55 寂静的海底
阅读(2)
评论(0)
推荐(0)
编辑
带标号弱连通DAG计数
摘要: 带标号弱连通 DAG 计数。
阅读全文
posted @ 2023-02-23 14:51 寂静的海底
阅读(59)
评论(0)
推荐(1)
编辑
公告