05 2018 档案

摘要:题目链接: 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 阅读(310) 评论(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 阅读(515) 评论(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 阅读(3810) 评论(0) 推荐(0)
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4555 题目大意: 给定 $S(n,m)$ 表示第二类斯特林数,定义函数 $f(n)$ : $f(n) = \sum_{i=0}^n\sum_{j=0}^iS(i,j) 2^j (j!)$ 阅读全文
posted @ 2018-05-29 16:08 LzyRapx 阅读(241) 评论(0) 推荐(0)
摘要:题目链接: https://projecteuler.net/problem=435 题意: The Fibonacci numbers $ {f_n, n ≥ 0}$ are defined recursively as $f_n = f_{n 1} + f_{n 2}$ with base ca 阅读全文
posted @ 2018-05-18 22:45 LzyRapx 阅读(312) 评论(0) 推荐(0)
摘要:题目链接: https://projecteuler.net/problem=389 题意: 掷一个正四面体骰子,记点数为$T$。 掷$T$个正六面体骰子,记点数和为$C$。 掷$C$个正八面体骰子,记点数和为$O$。 掷$O$个正十二面体骰子,记点数和为$D$。 掷$D$个正二十面体骰子,记点数和 阅读全文
posted @ 2018-05-17 22:57 LzyRapx 阅读(542) 评论(0) 推荐(0)
摘要:1. http://zh.cppreference.com/w/cpp 2. "旧博客QAQqwe" 阅读全文
posted @ 2018-05-02 09:44 LzyRapx 阅读(530) 评论(0) 推荐(0)