摘要：
浅谈普通平衡树Treap 平衡树，Treap=Tree+heap这是一个很形象的东西 我们要维护一棵树，它满足堆的性质和二叉查找树的性质(BST)，这样的二叉树我们叫做平衡树 并且平衡树它的结构是接近于比较均衡的。 考虑Treap解决的问题：插入，删除，排名(排名为x的数，数x的排名)、前驱和后继 阅读全文
摘要：
历年真题 数学题： 数论（exgcd 逆元，CRT，EXCRT,快速幂，线性筛 ，杜教筛）排列组合 概率期望(什么东西) C(n,m) = 逆元？ 分解质因数? Ti（大质数的类似物）思考技巧分解质因数的暴力大质数判定（米勒罗宾） 图论数组模拟链表(存图) 最短路 最小生成树 (各种优化) 次短路 阅读全文
摘要：
HGOI20181029模拟题解 problem： 给出十进制数a，b，然后令(R)10=（a）10*（b）10，给出c表示一个k进制数（1<k<=16）问(R)k=(c)k在k等于多少时成立，求k的最小值 如果无解输出0. sol：显然a,b比较大的时候a*b一定爆longlong，考虑一个问题， 阅读全文