摘要: 1. http://zh.cppreference.com/w/cpp 2. "旧博客QAQqwe" 阅读全文
posted @ 2018-05-02 09:44 LzyRapx 阅读(383) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-23 20:36 LzyRapx 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-07 20:36 LzyRapx 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Õ只是大$O$表示法的变种,忽略了对数因子: $$f(n) \in \tilde O(h(n))$$ $$= \exists k : f(n) \in O \!\left( h(n)\log^k(h(n)) \right)$$ 阅读全文
posted @ 2019-11-11 19:38 LzyRapx 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 类欧几里得 简介 基础的类欧几里得有三种形式,可以用来快速求出者三种形式的值。 $$f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}c\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^ni\lfloor\frac{ai+b}c\rfloor$$ $ 阅读全文
posted @ 2019-10-23 22:27 LzyRapx 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目: 现在你不断扔一个等概率的六面骰子,直到扔出 $6$ 停止。求在骰子只出现过偶数的条件下扔骰子次数的期望。 题解: 既然每一次都只能是偶数,也就是只能出现 ${2,4,6}$,且出现 $6$ 就停,那么答案就是 $3$ ?但是答案不是 $3$。答案是 $\frac{3}{2}$。 问题的关键在 阅读全文
posted @ 2018-10-13 16:40 LzyRapx 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 快速排序的最优时间复杂度是 $O(nlogn)$,最差时间复杂度是 $O(n^2)$,期望时间复杂度是 $O(nlogn)$。 这里我们证明一下快排的期望时间复杂度。 设 $T(n)$ 为对长度为 $n$ 的序列进行快速排序所需要的期望时间。我们有: $$T(0) = 0$$ 以及: $$T(n) 阅读全文
posted @ 2018-08-31 14:55 LzyRapx 阅读(3499) 评论(0) 推荐(1) 编辑
摘要: 建堆的复杂度先考虑满二叉树,和计算完全二叉树的建堆复杂度一样。 对满二叉树而言,第 $i$ 层(根为第 $0$ 层)有 $2^i$ 个节点。 由于建堆过程自底向上,以交换作为主要操作,因此第 $i$ 层任意节点在最不利情况下, 需要经过 $(n i)$ 次交换操作才能完成以该节点为堆根节点的建堆过程 阅读全文
posted @ 2018-08-31 13:27 LzyRapx 阅读(2343) 评论(0) 推荐(0) 编辑
摘要: 在 系统中644、755、777三种权限是非常重要的一些权限。 详细地介绍一下644、755、777三种权限的使用。 常用的 文件权限: 从左至右,1 3位数字代表 ,4 6位数字代表 ,7 9 数字代表 。 而具体的权限是由数字来表示的,读取的权限等于4,用 表示;写入的权限等于2,用 表示;执行 阅读全文
posted @ 2018-08-22 01:33 LzyRapx 阅读(4695) 评论(0) 推荐(1) 编辑
摘要: laptop: Intel(R) Core(TM) i7 8550U CPU @ 1.80GHz.. Test1: 最后一行:时间(ms) pragma GCC optimize("O2") include using namespace std; int main(int argc, char c 阅读全文
posted @ 2018-07-21 18:35 LzyRapx 阅读(765) 评论(1) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4010 题意; 先给你一棵树,有 $4$ 种操作: 1、如果 $x$ 和 $y$ 不在同一棵树上则在$x y$连边. 2、如果 $x$ 和 $y$ 在同一棵树上并且 $x!=y$ 则把 $x$ 换为树根 阅读全文
posted @ 2018-06-12 18:49 LzyRapx 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1009 题意: 准考证号为$n$位数$X_1X_2....X_n(0 n m mod; std::cin s; insert(s); getfail(); // dp[0][0] = 1; 阅读全文
posted @ 2018-06-05 21:00 LzyRapx 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 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 阅读(227) 评论(0) 推荐(0) 编辑