05 2018 档案
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3456 题意: 求出$n$个点的简单(无重边无自环)无向连通图的个数。($n using namespace std; typedef long long ll; const int ma
阅读全文
摘要:题目链接: http://poj.org/problem?id=1737 题意: 求 $n$ 个点的无向简单(无重边无自环)连通图的个数。$(n include include include include include include using namespace std; typedef
阅读全文
摘要:因为在模意义下需要各种素数。 如果$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$
阅读全文
摘要:题目链接: 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!)$
阅读全文
摘要:题目链接: 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
阅读全文
摘要:题目链接: https://projecteuler.net/problem=389 题意: 掷一个正四面体骰子,记点数为$T$。 掷$T$个正六面体骰子,记点数和为$C$。 掷$C$个正八面体骰子,记点数和为$O$。 掷$O$个正十二面体骰子,记点数和为$D$。 掷$D$个正二十面体骰子,记点数和
阅读全文
摘要:1. http://zh.cppreference.com/w/cpp 2. "旧博客QAQqwe"
阅读全文

浙公网安备 33010602011771号