08 2019 档案

该文被密码保护。
posted @ 2019-08-11 15:01 echo6342 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-11 13:12 echo6342 阅读(39) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-09 21:23 echo6342 阅读(4) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-08 20:44 echo6342 阅读(4) 评论(0) 推荐(0)
摘要:题目大意 随机生成一棵$n$(n\leq10^9)个节点的有根二叉树,问叶子结点个数的期望。 题解 subtask 1:$n\leq100$,70pts 结论:不同的$n$个节点的有根二叉树有$\frac{C_{2\times n}^{n}}{n+1}$(也就是卡特兰数)个。 设$f(i)$表示$i 阅读全文
posted @ 2019-08-07 21:22 echo6342 阅读(245) 评论(3) 推荐(0)
摘要:题目大意 $n$个点的树,每条边上有一个小写字母。 操作:给定2个点$u$,$v$($u$可能等于$v$)和一个非空字符串$s$,问从$u$到$v$的简单路径上的所有边按照到$u$的距离从小到大的顺序排列后,边上的字符依次拼接形成的字符串中给定的串$s$出现了多少次。 $n,m\leq 10^5,\ 阅读全文
posted @ 2019-08-06 20:31 echo6342 阅读(329) 评论(2) 推荐(0)
该文被密码保护。
posted @ 2019-08-02 21:23 echo6342 阅读(8) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-02 19:01 echo6342 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-01 21:28 echo6342 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-01 20:01 echo6342 阅读(9) 评论(0) 推荐(0)