2023年3月7日
生成函数相关
摘要： P6295 有标号 DAG 计数 考虑不一定弱联通的 DAG 的 EGF， ln 一下得到答案。 $F[i]$ : $i$ 个点的有标号 DAG 数量 $F[i] = \sum_{j = 1} ^ {i} (-1) ^ {j - 1} \dbinom{i}{j} F[i-j] 2^{(j)(i-j) 阅读全文
posted @ 2023-03-07 17:18 Lates 阅读(20) 评论(0) 推荐(0)
我的 poly 模板
摘要： FFT 需要 4 倍空间的 #include <bits/stdc++.h> #include <assert.h> using namespace std; typedef long long ll; typedef double db; #define ep emplace_back #defi 阅读全文
posted @ 2023-03-07 15:59 Lates 阅读(24) 评论(0) 推荐(0)