有一个吸血鬼被困了，有n条路可以逃出去，每条路有一个难度c[],他初始的战斗力是f，对于第i条路，若f > c[i]他花t[i]天就能出去，否则，他就停留一天，同时战斗力增加c[i]然后再选一条路走出去，他走每条路的概率是相同的。问他逃出去的天数的期望。
设dp[i]表示在战斗力为i时逃出去的期望值，那么可推出状态方程
dp[i] = 1/n * t[j]（c[j] > i），d...
分类：
其他好文 时间：
2015-02-27 06:40:00
阅读次数：
131
期望DP 大概题意：有n个子系统，s种bug，每次找出一个bug，这个bug属于第 i 个子系统的概率为1/n，是第 j 种bug的概率是1/s，问在每个子系统中至少找出一个bug，且每种bug都找到过，总共需要找到bug的总数的期望值（我擦我这破烂语文水平……还不如不翻译） 题解：http:/.....
分类：
其他好文 时间：
2015-02-25 23:34:40
阅读次数：
149
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
满意度是用户对产品感知的效果与期望值相比较后，用户形成的开心或失望的感觉。在日常满意度应用中，我们都认为满意度是一维的，即某个产品（页面），提供更多功能、服务时用户就会感到满意，相反，当功能、服务不充足时，用户会感到不满。因此我们可能会不断在产品（页面）中添加新功能，通过这种方式提升用户的满意度。但...
分类：
其他好文 时间：
2015-02-19 18:40:13
阅读次数：
171
随机构建的二叉查找树的高度期望值为O(lgn),并不代表所有的二叉查找树的高度都为O(lgn)。但是对于有些二叉查找树的变形来说，动态集合各基本操作的性能却总是很好的，如红黑树、B树、平衡二叉树(AVL树)、跳跃表(确切的说不是树，或多或少有树的结构)、treaps(树堆)等。这里我们讲解红黑树。
平衡的意思就是完成动态数据集的操作(minimum、maximum、search、p...
分类：
编程语言 时间：
2015-02-03 23:03:09
阅读次数：
293
一. 霍夫曼编码和霍夫曼树 霍夫曼编码: 霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目...
分类：
其他好文 时间：
2015-01-13 13:57:37
阅读次数：
194
题目大意：给定n个模式串，定义一个字符串的伤害为所有子串的划分中最多包含的模式串数量，求长度为len的字符串的伤害期望值
小五prpr，恋恋prpr，大小姐prpr
首先建立AC自动机 令f[i][j]表示长度为i的字符串在AC自动机上的第j个节点的伤害期望值
如果要走到某个节点是危险节点或者fail指针指向危险节点，就ans++，然后回到根节点
这样构造出来的矩阵做快速幂= = 这么做都...
分类：
其他好文 时间：
2015-01-13 09:02:00
阅读次数：
205
在ibatis里写sql遇到某种情况，需要根据一个值来加载不一样的where条件。 主要有几种方法： 最简单的就是把where一起写到这个变量的不空空判断标签内； cese语句的结果和期望值比较； 逆向方法2，分解cese每个期望...
分类：
数据库 时间：
2015-01-05 13:20:29
阅读次数：
449
题目大意：给定一个无向连通图，我们需要给每条边附一个1~m的不重复的权值，使1到n的期望权值和最小
首先贪心思想是求出每条边的期望经过次数 然后对期望值最小的边附加m的权值，第二小的边附加m-1的权值，以此类推。
令f[i]为第i个点的期望经过次数 那么每条边的期望经过次数就是f[x]/d[x]+f[y]/d[y] 其中d[x]表示x的度数
那么显然有：
f[1]=1+Σ[1->j]f[j...
分类：
其他好文 时间：
2014-12-29 10:28:39
阅读次数：
126
题目描述
过年了，妈妈做了100只饺子，其中有10只饺子里面有1块的硬币。
小明依次吃这100只饺子，如果小明连续吃到k个硬币，那么小明得到k-1个硬币。
e.g. 110111表示6只饺子，1表示有硬币，0表示没有。11表示连续吃到2个饺子，那么小明得1个硬币；111连续迟到3个，小明得2个硬币；故，小明共得到3个硬币。
问小明得到的硬币的期望值是多少？
分析
...
分类：
编程语言 时间：
2014-12-28 20:54:37
阅读次数：
271
