会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
2018年9月19日
luoguP3978 [TJOI2015]概率论 卡特兰数
摘要: 考虑分别求出$f_n, g_n$表示$n$个点的有根二叉树的数量和$n$个点的所有情况下有根二叉树的叶子结点的总数 有$f_n = \sum_{k} f_k * f_{n - 1 - k}$,因此有$f_n = C_n$,其中$C_n$为卡特兰数 有$g_n = \sum_{k} g_k * f_{
阅读全文
posted @ 2018-09-19 23:55 remoon
阅读(289)
评论(0)
推荐(0)
编辑
51nod 1412 AVL树的种类
摘要: 非常简单的一道题,一眼题 枚举左儿子大小,再枚举深度即可 复杂度$O(n^2 log n)$
阅读全文
posted @ 2018-09-19 20:31 remoon
阅读(274)
评论(0)
推荐(0)
编辑
公告