Kevin's Blog

摘要： 替罪羊树 一.是什么? 这个名字我也不知道是个啥,但是它是一种平衡树,别的平衡树都是通过旋转来维护平衡,而我们的替罪羊树就不一样,它就是一个 暴躁老哥!!! 不多废话,我们来康一康它是如何实现的. 二.为什么? 让我们来先看一下它最暴力的操作 显然,这棵树不讲武德,肯定是要排扁重构的,我们把它变成一 阅读全文

摘要： 哈希学习笔记 一.哈希函数 是什么 哈希函数就是把一个东西变换成一个值。 二.哈希值 就是哈希函数得到的那个值 三.哈希冲突 是什么 两个不一样的数据具有同样的哈希值。 解决方法 链表 我们来举一个例子，假如我们有$n$个数${a_1,a_2,a_3,...,a_n}$这是我们可以建立一堆链表，如果 阅读全文

摘要： 进制与编码 一.常用进制的概念 进制 基数 基数个数 权值 进位规律 10进制 0,1,2,3,4,5,6,7,8,9 10个 $10^i$ 逢十进一 2进制 0,1 2个 $2^i$ 逢二进一 8进制 0,1,2,3,4,5,6,7 8个 $8^i$ 逢八进一 16进制 0,1,2,3,4,5,6 阅读全文

摘要： 排列组合学习笔记 一.定义 $P(m, n)$表示在$n$个数中选取$m$个数，所有排列的总数。例如我找$n$个人来，任意选$m$个人来排队，总共有多少种不同的排法。 \(PS\):\(P(m,n)=A(m,n)\) $C(m,n)$表示在$n$个数中选出$m$个数，总共有多少种组合方式。 二.计算 阅读全文

摘要： Kruskal 重构树学习笔记 可以干什么 求那些最大值最小，或者最小值最大 如何实现 在Kruskal最小生成树中加入一些东西，比如 这时，我们在做最小生成树的时候，加入一个神奇的建树，就会得到： 此时我们要求2到3的路径上的最大边权是$lca(2,3)$的$val$值。 这就很香了，如果要求最小 阅读全文

摘要： CSP2020游记 一.写在前面 这是我第三次参加NOI系列比赛，想当年我还是一个不会打万能头的小朋友，可是现在我正在向提高组一等奖冲刺的蒟蒻，想着也是十分地泪目。 二.考试实录 6：40 起床 7：30 出发区湖南师大 8：20 进入考场，调试机器。 8：30 拿到试卷开始写题 8：50 切掉前两 阅读全文