摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3456 题意: 求出$n$个点的简单(无重边无自环)无向连通图的个数。($n using namespace std; typedef long long ll; const int ma 阅读全文
posted @ 2018-05-30 23:47 LzyRapx 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1737 题意: 求 $n$ 个点的无向简单(无重边无自环)连通图的个数。$(n include include include include include include using namespace std; typedef 阅读全文
posted @ 2018-05-30 16:52 LzyRapx 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 因为在模意义下需要各种素数。 如果$r \cdot 2^k + 1 $ 是个素数,那么在$\bmod r \cdot 2^k + 1$意义下,可以处理 $2^k$以内规模的数据。 记录一下 $a 2^k + 1$型素数的原根 $g$。 | $a 2^k + 1$ | $a$ | $k$ | $g$ 阅读全文
posted @ 2018-05-30 10:27 LzyRapx 阅读(3423) 评论(0) 推荐(0) 编辑