白夜行

并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。主要操作：合并两个不相交集合操作很简单：先设置一个数组Father[x]，表示x的“父亲”的编号。那么，合并两个不相交集合的方法就是，找到其中一个集合最

今天学习了Qsort()函数，Qsort()函数使用在C语言中的快排序函数，qsort即是quick sort，是“快速排序”的意思，下面我将自己掌握的一些知识记录一下。qsort()函数模板为：       Qsort（s,n,sizeof(a[0]),cmp）解释：s为数组的名字，n为数组的大小，sizeof(a[0])为一个数组元素的大小，cmp为一个函数，可以声明数组是按什么顺

虽然集训每天都有一定的工作量，都有需要解决得问题，但我深知自己的水平，所以决定不按行程走，自己建立一套符合自己情况的一个计划学习下去，所以现在就要开始了，加油，坚持下去！！！1，枚举法      把问题所有可能的解（注意不一定就是问题的解）一一的罗列出来，并对每一个可能的解进行判断，然后把问题的真正解挑选出来，有时会计算解的个数。注意：1）不能遗漏任何一个可能的解，2)在解决问题时，要

【算术基本定理】任意一个大于1的整数，都能表示成若干个质数的乘积，如果不计质因数的顺序，则这个分解式是唯一的。即任意一个大于1的整数　　a1=[p1×p2×p3×……×pn（p1≤p2≤p3≤……≤pn）其中p1、p2、p3、…、np都质数；并且若　　a1=q1×q2×q3×…qm（q1≤q2≤q3≤…≤qm）　　其中q1、q2、q3、…、qm都是质数。那么，m=n，qi=