Deep_Kevin的娱乐空间

正题      题面轻戳      这题考虑状压逆推。      表示第1天到第i-1天取得宝物状态为j，后面所拿到的最大价值。      考虑转移。            不吃的话，那就直接继承,如果吃，那么就可以看一下吃下这个宝物的价值 与 吃完这个宝物的“后继效应”。      不断转移。      答案即为不懂的看代码。#include<cs...

正题      其实我们之前用图造树，求的都是                                                                                             .      但是这题要我们求的是这个                                                         ...

正题      题面戳这      这题的题解都读了我半天呢///      首先我们来讨论第一问。。      我们设表示叶子结点为i时的叶节点平均深度。那么我们猜想一下，每次插入前的树的叶节点总深度平均为，因为每棵树上面每个节点的平均深度就是。另外我们讨论加点的平均深度。比如当前的树是左下角。        我们现在给它加上一个点，讨论其价值，平均每个点的深度是，我们就...

正题      这题非常的水。      因为要求平方的期望，那么我们先求不平方的期望。      用表示以第i个结尾的combo期望长度。      转移非常显然，如果是‘o'，l[i]=l[i-1]+1；如果是'x'，l[i]=0：如果是'?'，l[i]=(l[i-1]+1)/2。      最后一个是因为有一半几率取o，有一半几率取x，所以加起来除以2.      平...

正题      题目在此。      思考暴搜，好像不行，我们来退一步想。       树上的我肯定是会的。       用down[x]表示x这个节点往下走的期望路径长度。       明显的，转移方程：。       其中表示x的儿子，表示x的儿子个数，表示x到i的边长。       用up[x]表示这个节点往上走的期望路径长度。      转移方程思索一下就可...