摘要: 题目链接 "bzoj4001: [TJOI2015]概率论" 题解 生成函数+求导 设$g(n)$表示有$n$个节点的二叉树的个数,$g(0) = 1$ 设$f(x)$表示$n$个节点的二叉树叶子节点的个数,$f_0 = 0,f_1 = 1$ 那么$ans = \frac{f_i}{g_i}$ 对于 阅读全文
posted @ 2018-07-25 18:11 zzzzx 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 线段树优化dij 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 我可能是个智障 c++ // luogu judger enable o2 pragma GCC diagnostic error " std=c++11" pragma GCC optimize(" fdelete null pointer ch 阅读全文
posted @ 2018-07-25 08:59 zzzzx 阅读(200) 评论(0) 推荐(0) 编辑