2020 年 12月 17 日随笔档案 - 破壁人五号

该文被密码保护。阅读全文

posted @ 2020-12-17 20:32 破壁人五号阅读(2) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2020-12-17 19:52 破壁人五号阅读(1) 评论(0) 推荐(0)

摘要：题目链接题意求有标号弱连通 DAG 的数量。$n\leq 10^5$ 题解首先考虑不要求连通时的做法：设 $i$ 个点时的答案为 $g_i$，对应的生成函数为 $F(x)$。枚举至少有多少个点的入度为 $0$，选出这些点，决定连边方式，并乘上容斥系数： \[ g_i=\sum_ 阅读全文

posted @ 2020-12-17 19:26 破壁人五号阅读(120) 评论(0) 推荐(0)

破壁人五号