LzyRapx 's Blog

摘要： 题目链接： 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" 阅读全文

摘要： 前置知识： https://sites.math.washington.edu/~burke/crs/407/notes/section2.pdf https://www.hrwhisper.me/introduction to simplex algorithm/ 单纯形相关习题链接如下： "PO 阅读全文

摘要： 1.c++内存泄漏的定义： 内存泄漏(memory leak)是指由于疏忽或错误造成了程序未能释放掉不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。 2.内存泄漏的后果： 最难捉摸也最难检测到的错误之一是 阅读全文

摘要： 枚举除法： 1.$\left\lfloor\frac{n}{i}\right\rfloor$ 只有$O\left(\sqrt{n}\right)$ 种取值。 2.对于 $i$ , $\left\lfloor\frac{n}{\left\lfloor\frac{n}{i}\right\rfloor}\ 阅读全文

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