摘要： [toc] 到现在才写最长路，我真是太菜了 题目链接 "P1807 最长路_NOI导刊2010提高（07）" 思路 拓扑排序+dp f[i]表示到i点的最长路,然后转移就不用写了，看代码吧 代码 阅读全文

摘要： 图论 [TOC] 最小生成树 $N$个城市，$M$条可修的公路，每条公路有一个修的成本$w_i$，要使$N$个城市连通，所需要的最低成本？ 最少需要$N 1$条边，构成一棵树。 Kruskal算法证明 对图的顶点数$n$做归纳，证明$Kruskal$算法对任意$n$阶图都适用 归纳基础 $n=1$, 阅读全文

摘要： [toc] 数据结构 二叉搜索树 递归定义 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 •维护一个集合，支持操作：插入、删除、查找 阅读全文

摘要： [toc] 好像之前写过了，不过老师让写笔记就有写了一遍 声明本文是用笔记本电脑的键盘写的误触的几率非常大所以可能会出现奇怪的问题 欧几里得算法 求两数的最大公约数,证明我不会就不写了 例题 "UVA12716GCD等于XOR GCD XOR" 异或的性质 1.若$a\ xor\ b=c$则$a\ 阅读全文

摘要： 阅读全文