ナンカエデ - 博客园

摘要：题解阅读全文

posted @ 2021-10-20 08:27 ナンカエデ阅读(46) 评论(0) 推荐(0) 编辑

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

posted @ 2021-10-18 11:44 ナンカエデ阅读(0) 评论(0) 推荐(0) 编辑

摘要：题解阅读全文

posted @ 2021-10-18 11:13 ナンカエデ阅读(65) 评论(2) 推荐(0) 编辑

摘要：题解阅读全文

posted @ 2021-10-18 11:11 ナンカエデ阅读(33) 评论(0) 推荐(0) 编辑

摘要：题解阅读全文

posted @ 2021-10-18 11:11 ナンカエデ阅读(33) 评论(1) 推荐(0) 编辑

摘要：题解阅读全文

posted @ 2021-09-15 09:36 ナンカエデ阅读(41) 评论(0) 推荐(1) 编辑

摘要：题解阅读全文

posted @ 2021-09-15 09:06 ナンカエデ阅读(55) 评论(0) 推荐(0) 编辑

摘要：题解阅读全文

posted @ 2021-09-15 08:52 ナンカエデ阅读(49) 评论(0) 推荐(0) 编辑

摘要：题解设 $f_n$ 表示 $n$ 个点的无向联通图个数，$g_n$ 表示 $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 ナンカエデ阅读(36) 评论(0) 推荐(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 ナンカエデ阅读(297) 评论(0) 推荐(0) 编辑

Loading