zzozz

摘要： 最新更新时间：2017/11/25 不定期更新 本文将进行介绍一些老师不会考诉你为什么的一些知识点，我们一个一个来。 目录： 1.关于极限0.999......等于1吗？ 2.乌龟永远也追不上兔子吗？芝诺悖论。 3.神奇的生日聚会，真有这么高的概率吗？ 4.杨辉三角？组合数。（待更新） 5.可重复选 阅读全文

摘要： 第一题：（没有链接） 题目大意：给你n个数（n <= 1000000），第i个数用ai表示（每个a <= 1000000），求出每个数与其之后的数的xor和。 举个例子吧，比如三个数1 2 3答案就应该为1 xor 2 + 1 xor 3 + 2 xor 3 = 4; 题解： 首先有一个O(n*n) 阅读全文

摘要： 应某位 大佬 要求，写一篇归并排序的教程。本分包括： 1.排序（啊啊啊？） 2.时间复杂度 3.归并排序思想（拓展快排思想） 4.归并排序的实现 5.一些很水的题目 一.排序（啊啊啊？） 进入第一部分排序的介绍，排序就是对于一个无序的数列，进行一系列操作将其转换为有序序列（包括升序和降序）。首先看两 阅读全文

摘要： 国庆参加了学校组织的集训，第一天的内容还是比较简单，但是第一天出的题目和早上讲的内容没有关系，早上讲的内容现在进行总结，早上就讲了一个内容就是STL没有讲算法。下面对STL进行介绍： 1.vector: #include <vector> //头文件 vector<变量类型（可以为自己定义的结构体） 阅读全文

摘要： 链接 一句话题目：给出一个n层的三角形，每个位置有一个数字，到达后可获得，求到达最低层能达到的最大数字和。 题目分析： 首先我们考虑能不能用搜索做，因为对于一个坐标，我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理，比如下面的三角形我们可以处理成 13 11 8 12 7 26 6 14 阅读全文

摘要： 题目描述:https://vjudge.net/problem/UVA-10305 题目分析: 很水的题目,只要学了toposort就会做的,大概意思是给你n个变量,m个不等关系表示a<b,问n个数可能的关系;不如举个例子例如n=3表示3个变量我们假如他们是a,b,c现在有两个关系a<b,a<c 那 阅读全文

摘要： 题目链接 https://www.luogu.org/problem/show?pid=3371 题目： 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行 阅读全文