摘要：
$F(x)=\frac x{1-x-x^2}=\sum_{i=1}^{+\infty}\frac{(\frac{1+\sqrt5}2)^i-(\frac{1-\sqrt5}2)^i}{\sqrt5}x^i$ 阅读全文
摘要：
给定一棵定义在长度为$n$的序列上的广义线段树（即每次分割区间不一定取中点）。有$k$次操作，每次随机选取一个区间进行一次$Modify$（详见原题）。求最终有标记的节点数期望。 阅读全文
摘要：
给定一个由$m$棵无标号、区分左右儿子的二叉树组成的集合。规定一棵树$T$能变成$T'$，当且仅当它能通过若干次操作，每次把一个叶节点替换成一棵任意形状的非空二叉树，最终得到$T'$。要求判断是否只有有限种二叉树是无法通过这个集合中的树变得的。 阅读全文