摘要: 部分资料从[GuessYCB][1]搬运过来 施工中~ 以下并非严格分类,部分题目需要几种方法混用 博主近期发现题型描述部分有问题,以后会填坑的... 题型 题目 题解 直接递推 [NOI2005]聪聪与可可 暂无 无限循环转递推 [SHOI2002]百事世界杯之旅 [POJ2096] Collec 阅读全文
posted @ 2018-02-21 22:17 cjfdf 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题面在[这里][1] 题意 随机生成一棵$n$个叶节点的二叉树,方法是从根节点开始,每次等概率选择一个叶子节点(一开始根节点同时也是叶子节点)并生成其左右儿子(称为一次 展开 ),直到该树有$n$个叶节点为止 给定$n\leq100$,求其 叶节点平均深度 或 树深度 的期望值 sol 个人思路,可 阅读全文
posted @ 2018-02-21 21:33 cjfdf 阅读(919) 评论(0) 推荐(0) 编辑