posted @ 2021-10-20 08:27
ナンカエデ
阅读(47)
推荐(0)
posted @ 2021-10-18 11:44
ナンカエデ
阅读(0)
推荐(0)
posted @ 2021-10-18 11:13
ナンカエデ
阅读(67)
推荐(0)
posted @ 2021-10-18 11:11
ナンカエデ
阅读(34)
推荐(0)
posted @ 2021-10-18 11:11
ナンカエデ
阅读(33)
推荐(0)
posted @ 2021-09-15 09:36
ナンカエデ
阅读(43)
推荐(1)
posted @ 2021-09-15 09:06
ナンカエデ
阅读(55)
推荐(0)
posted @ 2021-09-15 08:52
ナンカエデ
阅读(51)
推荐(0)
摘要:
题解 设
fn 表示
n 个点的无向联通图个数,
gn 表示
n 个点的无向图个数,显然
g_n=2^{\tbinom{n}{2}}。 那么可得
g_n=\sum_{i=1}^n\tbinom{n-1}{i-1}f_ig_{n-i} 意思就是枚举
阅读全文
posted @ 2021-09-11 18:22
ナンカエデ
阅读(37)
推荐(0)
摘要:
对于一个多项式
F(x),满足
F(x)*G(x)\equiv 1\;(\bmod\;x^n) 的
G 就叫做
F 的乘法逆。 如果只有一项,那么
G_0 就是
F_0 的逆元。 若有多项,考虑倍增。 假设已知
H(x) 使得 \(F(x)*H
阅读全文
posted @ 2021-09-11 17:21
ナンカエデ
阅读(312)
推荐(0)