摘要：
前置知识： BST二叉搜索树： 度娘曰： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 也就是说，你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子： 对于4：左边子树节点的权值为0 1 2 3，都比 阅读全文
摘要：
有关splay的初始了解。 题目描述： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ 阅读全文
摘要：
有关前置知识例如BST旋转，可查看之前的treap博客。 简单一谈： BST： 二叉搜索树，对于任意一结点满足左子树<根节点<右子树。 旋转： 用动画说明，生动形象。分别是左旋右旋： splay： 基本原理： 因为一棵二叉搜索树可能会出现深浅不一，树的重心偏移的问题，导致搜索时间的不稳定，甚至会被毒 阅读全文
摘要：
网络流算法是我目前为止学习跨度最大的算法。。。。。。 从2019年8月了解到这个算法，中间经历的很长一段时间，近乎咕掉。 最开始时，增广路的概念都因为没有什么通俗的讲解而理解不了。后来又是反向边的问题。 机房大佬早就切掉许多题了我才想起来网络流。。。 我会尽量详细讲解自己遇到的问题的。 网络流： 概 阅读全文
摘要：
T1： P2383 狗哥玩木棒 题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 输入格式 输入文件中的第一行是一个整数n表示测试的组数，接下来n行表示每组的测试数据。 每行的第一个数为m(4<=m<=20),接下 阅读全文