摘要：
FHQ（范浩强） Treap：利用了treap的结构（每个节点上的一个新值域整体上满足堆性质），却简化了很多操作（不用旋转），核心操作2个函数，助您深刻理解“函数式编程”的意义！ 提前说明一下，为了方便，FHQtreap中每个节点只存一个值，即就算有若干相同的值，他们也要建若干节点存起来而不是只建一 阅读全文
摘要：
博客园时常发生吞字现象，即我将博客编辑完整发布后再查看时会发现部分内容没有显示。遇到这种情况直接评论或私信我就好，因为只是显示上的问题，作者会及时处理。 部分文章因一些原因要限制流向，欲需密码，请联系本人。 阅读全文
摘要：
Treap=Tree+Heap，即在普通二叉查找树的基础上每个节点有了一个新值域：强化值（因为它将普通二叉查找树强化为treap就自己起了这个名字，是用来满足堆性质的，即后文说满足堆性质都指强化值满足堆性质）。要求这个树节点的键值（即要代表的数）满足BST的性质、强化值满足小跟堆的性质（你非得大根堆 阅读全文
摘要：
2020.7.25 update：优化了树中已有点找前驱后继的方法（详见“删除”）；普通情况找前驱后继的正确性。 一、总述： 二叉查找树，是指根的左子树都比根小，右子树都比根大，且左右子树也是二叉查找树的二叉树，如图： 可见，每个节点的左子树都比这个节点小、右子树都比这个节点大，若从左向右依次看每个 阅读全文
摘要：
题目传送 题面： 题解： 首先当一个数是另一个数的整数倍时，当前的人显然是必胜的。设当前的两个数为i,j，且i>j，有两种情况： 当i>=2j时，当前的人必胜，下面是证明： 假定i=kj+l其中l = i % j，k = i / j，根据假设，k>=2，此时讨论是否必胜状态d(j,l)的可能情况： 阅读全文
摘要：
题解： 首先考虑如何求出一个集合的优美值： 可以先将集合的元素从小到大排序，顺序扫描一遍。假设现在的优美值为t，即扫到当前位置最多可以凑出[1,t]，那么对于下一个数x： 如果 x<=t+1，那么这个数加入后可以凑出[1,t+x]，答案t=t+x； 否则能够凑出的部分还是[1,t]，答案不变，且不会 阅读全文
摘要：
Cena是一款在OI界中十分常用的评测软件。在这篇博客里，我将总结一下Cena的使用方法。 1、安装/首次使用 首先，通过一些方法将Cena下载好后，它应是一个文件夹的形式。 使用时，只要双击cena.exe便可打开窗口 首次使用时，要配置好编译器或解释器的路径，通过工具——选项——编程语言，点击相 阅读全文
摘要：
T1： 题解：这道题的难点是如何判断当前坐标是否有雷电轴标。这里用并查集维护。将行1~n和列1~n看做2n个点，开始时每个点自己一个集合，每读入一个雷电轴标的坐标（x,y），就将代表行x的点的集合与代表列y的集合并起来，若要知道当前坐标（a,b）是否有雷电轴标，只要看（a,b）是否在同一个集合里就好 阅读全文
摘要：
引入： 对于一个1~n的排列，如果我们要想将它作为状态保存起来，一般都会开一个大小为n^n的n维数组，但这样的话经常会爆空间复杂度，但又想到1~n的排列最多只有n！个，远小于n^n，故考虑用一个数代表一个排列，压缩空间。康托展开，就是将一个排列对应成它在全排列中的序数，即这个排列在所有排列中从小到大 阅读全文
摘要：
题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上 阅读全文