摘要：
左偏树是一种可以合并的“堆”。这里打了引号，是因为左偏树 并不是堆 ，但是能完成与堆类似的功能。 而且还能支持可持久化 。 在可合并对中，左偏树是最常用的。虽然它的效率不及斐波那契堆与配对堆，但是复杂度是同一个级别，单次操作最坏情况下都是$O(log_2n)$的。而且不像斐波那契堆，码量大，难理解， 阅读全文
摘要：
"SP122 STEVE Voracious Steve" 题意翻译 Problem Steve和他的一个朋友在玩游戏,游戏开始前，盒子里有 n个甜甜圈，两个人轮流从盒子里抓甜甜圈，每次至少抓 1个，最多抓m个。 最后一次将当盒子的甜甜圈抓完的人是这一轮游戏胜利者，他可以将所有抓到的甜甜圈吃完，另外 阅读全文
摘要：
FHQ Treap FHQ Treap （%%%发明者范浩强年年NOI金牌）是一种神奇的数据结构，也叫非旋Treap，它不像Treap zig zag搞不清楚（所以叫非旋嘛），也不像Splay完全看不懂，而且它能完成Treap与Splay能完成的 所有事 ，代码短，理解也容易。 基本操作 FHQ T 阅读全文
摘要：
本文(目前)进入洛谷日报2019 01 05队列 写在前面 我们大概老早就知道勾股定理，它大概就长这样： $$a^2+b^2=c^2$$ 嗯，的确够简单的。 而且我们清楚地知道它的一个基本应用——知道$Rt\Delta$的两边长，求第三边。这大概初一就学了。 对于不知道勾股定理的童鞋们，不了解没关系 阅读全文
摘要：
壹 对于一个坐标系中的两个矩形，左下角、右上角的坐标分别为(X1, Y1)(X2, Y2)(X3, Y3)(X4, Y4)。那么，如果这两个矩形相交，它们重叠部分矩形的左下角、右上角必为(min_2{X1~4}, min_2(Y1~4)),(min_3{X1~4}, min_3{Y1~Y4} )。 阅读全文
摘要：
平方和公式:$\Sigma^n_{i=1}i^2= \frac{ n \times (n+1)\times(2\times n+1) }6$ 立方和公式$\Sigma^n_{i=1}i^3=(\frac{(1+n)\times n}2)^2$ 阅读全文
摘要：
I 网络流 1 关于双向边 当要求边是双向时，我们可以将正边、反向边的权值都赋为流量，而不必赋为0。 这一点很明显，因为对于两条边，起始点fr、终点to相同，我们可以把这两条边合并。即变成一条权值为这两条边权之和的边。 本来是这样—— 很明显，step 1建的正边与step 2建的反向边可以合并。合 阅读全文
摘要：
如果爆栈了。。。。试试这个？？ 我都没试过） cpp pragma comment(linker, "/STACK:102400000,102400000") int size = 256 阅读全文