2023年5月10日
fhq_treap 学习笔记
摘要： Treap 是一种二叉平衡树，而 Treap = BST + Heap。 但普通的 Treap 每次都要旋来旋去的，泰麻饭啦！于是出现了 fhq_treap，也就是无旋 treap。 fhq_treap 整体是拥有二叉搜索树的性质，但是它的每一个节点都会有一个附加权值，它的附加权值是符合堆的性质。附 阅读全文
posted @ 2023-05-10 18:58 bhbjzyh 阅读(40) 评论(0) 推荐(1) 编辑
2023年5月8日
解题记录1~4月份
摘要： 1月 开始打atcoder abc132 $a,b,c$ 题： 由于过于简单，直接跳过。 $d$ 题： 插板法，把篮球分为 $i$ 块，也就是插 $i-1$ 块板子，所以可能性就有 $\dbinom{k-1}{i-1}$ 种，红球同理可得 $\dbinom{n-k-1}{i-1}$。 $e$ 题： 阅读全文
posted @ 2023-05-08 18:56 bhbjzyh 阅读(22) 评论(1) 推荐(1) 编辑