摘要：
考虑将仙人掌变成有根的，最后给答案除以 $n$ 即可（Pointing构造）。 于是考虑如何拼成一个仙人掌。 枚举一个根节点，假设这个根节点上串了很多个环，每个环上的每个节点都是以其为根的仙人掌。 于是我们先写出每个环的组合类，做一个 SET 构造就是有根仙人掌去掉根节点的组合类，再乘上一个 $\m 阅读全文
posted @ 2022-07-06 18:27
Prean
阅读(37)
评论(0)
推荐(0)
摘要：
这题居然不要求联通（ 设二分图数量 $f_n$ 的 EGF 是 $F(x)=\sum f_i\frac{x^i}{i!}$，联通二分图数量 $g_n$ 的 EGF 是 $G(x)=\sum g_i\frac{x^i}{i!}$。 首先很显然的去考虑枚举左部点的数量，得到： $$g[n]=\sum_{ 阅读全文
posted @ 2022-07-06 16:35
Prean
阅读(27)
评论(0)
推荐(0)
摘要：
DAG 弱联通太难了，有 城市规划 这道题的前车之鉴我们很明显可以直接考虑不联通，然后做一个 $\ln$ 得到连通。 考虑枚举一个点的度数为 $0$。将这个点连接剩下任意 $n-1$ 个节点，得到： $$f[n]=\binom{n}{1}f[n-1]2^{1(n-1)}$$ 这个是错的，因为有可能在 阅读全文
posted @ 2022-07-06 16:14
Prean
阅读(23)
评论(0)
推荐(0)
摘要：
这玩意儿其实不怎么靠谱，毕竟很多时候并不会每一次 NTT 都作长度相同的卷积，更多时候是用来估计常数的。。。 差不多是把 1e3,1e4,1e5,1e6 四个数据范围的 乘法，求逆，ln，exp 都测了一遍，阈值是 5s。 指令： -std=c++14 -Wl,-stack=114514192 -W 阅读全文
posted @ 2022-07-06 14:13
Prean
阅读(88)
评论(0)
推荐(0)
摘要：
~~上来先留个心眼看看模数是不是质数~~ ~~是质数啊那没事了~~ 注意到值域和节点数量都相当小。这引导我们去枚举某个节点或某个值。 我们枚举潜入的城市 $u$，找出 $d_v$ 比 $d_u$ 大的所有 $v$。 可以知道我们要选的一定是一个连通块，这个连通块中只能恰好包括 $k-1$ 个 $v$ 阅读全文
posted @ 2022-07-06 08:20
Prean
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号