摘要: 题目 点这里看题目。 分析 关键观察在于,这道题的 $n$​ 居然有一个较大的下界!!!正常题目 $n$​ 的最小值一般都是个位数,这道题样例中 $n=50$​??说明这道题思路必然是通过 $a$​ 得到关于 $x$​​ 的若干位的限制,然后暴力枚举检验。这样才能解释 $n$​ 为什么无法取到较小的 阅读全文
posted @ 2022-06-22 23:15 crashed 阅读(65) 评论(0) 推荐(1) 编辑
摘要: 题目 点这里看题目。 分析 首先,我们不妨考察 \(n=1\) 的情况。如果认为 \(F(x)\) 为连通无向图的 EGF,则事实上,我们可以直接考虑任意一个连通块和剩下的方案数,连通块个数的 EGF \(C(x)\) 为: \[ C=F\exp F \] 考察 $n>1$​ 的情况,不妨从 $n= 阅读全文
posted @ 2022-06-22 15:55 crashed 阅读(57) 评论(0) 推荐(0) 编辑