摘要： _作者：zifeiy_ _标签：概率DP_ 题目链接： "https://www.luogu.org/problem/P2719" 我们设 用于表示还剩下n张A类票m张B类票时最后两张票相同的概率，则： 如果 $n \le 1$ 且 $m \le 1$ ，则 $f[n][m] = 0$ （凑不齐两张 阅读全文

摘要： _作者：zifeiy_ _标签：Treap_ 首先，我么要知道：Treap=Tree+Heap。 这里： Tree指的是二叉排序树； Heap指的是堆。 所以在阅读这篇文章之前需要大家对 __二叉查找树__ 和 __堆（Heap）__ 有一定的认识。 Treap支持如下操作： 1. 插入x数 2. 阅读全文