随笔分类 -  MT-生成函数-概率生成函数

【题解】Heaps of Fun (概率论)
摘要：【题解】Heaps of Fun (概率论) 看完题解才发现讲题的时候讲的是什么屎，你说的分段是指分两段吗....... 简要题意: 给定你一棵树(不一定是二叉树)，每个点有个随机点权，在$[0,a[u]]$均匀分布，问你这棵树满足堆性质(小根堆)的概率是多少？ 取值如果是整数可以直接DP，但是如果 阅读全文
posted @ 2020-04-15 15:32 谁是鸽王 阅读(425) 评论(0) 推荐(1) 编辑
【题解】歌唱王国(概率生成函数+KMP)+伦讲的求方差
摘要：【题解】歌唱王国(概率生成函数+KMP)+伦讲的求方差 生成函数的本质是什么呀！为什么和It st一样神 设$f_i$表示填了$i$个时候停下来的概率，$g_i$是填了$i$个的时候不停下的来的概率，规定$f_0=g_0=1$ 两个生成函数是 $$ G(x)=\sum g(i)x^i \\ F(x) 阅读全文
posted @ 2019-07-26 21:57 谁是鸽王 阅读(261) 评论(0) 推荐(0) 编辑