摘要：
###笛卡尔树 何为笛卡尔树？ 对于一组关系$fa, ls, rs$ 满足$pri[fa] \geqslant max(pri[ls], pri[rs])$ 以及$val[rs] \geqslant val[fa] \geqslant val[ls]$ 如何构建笛卡尔树？ 按照$val$顺序顺序插入 阅读全文
摘要：
不难发现，只有$1 * 2, 2 * 2$两种方法 因此，设$f[i]$表示填满$1 - i$的方案数 那么有$f[i] = f[i - 1] + f[i - 2]$，其实就是斐波那契数列.... 复杂度$O(n)$ 阅读全文
摘要：
先摆官方题解吧......... ....................有什么好讲的呢....... 注意一些地方常数优化一下.......然后......$bitset$怎么暴力怎么来吧...... 仿佛有神仙$n \log^3 n$跑过了......只能$orz$.... 阅读全文
摘要：
首先考虑$prufer$序列，那么问题转化为求 一个长为$n - 2$的序列，总共有$n$个元素，恰有$m$个元素不出现在序列中的方案数 考虑容斥，答案即为 至少$m$个元素不出现 - 至少$m + 1$个不出现 + 至少$m + 2$个不出现...... 至少$m$个元素不出现的方案数为$C(n, 阅读全文