摘要:$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$ 阅读全文
posted @ 2020-12-18 21:10 TheLostWeak 阅读(49) 评论(0) 推荐(0) 编辑
摘要:给定一棵定义在长度为$n$的序列上的广义线段树(即每次分割区间不一定取中点)。有$k$次操作,每次随机选取一个区间进行一次$Modify$(详见原题)。求最终有标记的节点数期望。 阅读全文
posted @ 2020-12-18 20:28 TheLostWeak 阅读(22) 评论(0) 推荐(0) 编辑
摘要:给定一个由$m$棵无标号、区分左右儿子的二叉树组成的集合。规定一棵树$T$能变成$T'$,当且仅当它能通过若干次操作,每次把一个叶节点替换成一棵任意形状的非空二叉树,最终得到$T'$。要求判断是否只有有限种二叉树是无法通过这个集合中的树变得的。 阅读全文
posted @ 2020-12-18 18:51 TheLostWeak 阅读(33) 评论(0) 推荐(0) 编辑