某 SCOI 模拟赛 T1~T3【组合数学 分段打表 01-Trie Boruvka 树哈希 状压DP】
因为题目相比其他几次水一点所以就写一起了。T1题意问有1到nnn这nnn个元素的二叉堆个数,模109+710^9+7109+7。n≤109n\leq10^9n≤109。题解记szisz_iszi为编号为iii的结点的子树的大小,知道szisz_iszi后我们很容易能够算出一个节点左右子树的大小。以下有两种推导方式:记fif_ifi为大小为iii的二叉堆的个数,于是f1=f2=1f_1=f_2=1f