Bahuia的博客

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5036 给出n个门，每个门之后有一些钥匙，每个钥匙对应一扇门，可以用钥匙打开门或者用炸弹炸开门，问在任意情况下，打开所有门所使用炸弹次数的期望是多少？思路：对于一个门来说，如果可以求出有k个门打开后，就可以到达他，那么只炸一次，就能打开这个门的概率为k/n，因为这里考虑的是任意选择门，也就有可能包

题意：题目链接：https://vjudge.net/problem/UVALive-3490 给出一个字符串S和前n个英文大写字母，组成一个字符串，当构造出子串S时停止，则该字符串期望长度是多少。思路：AC自动机+高斯消元，与HDU 5955一个套路：http://blog.youkuaiyun.com/bahuia/article/details/53034010 这题坑的时直接用double的高斯消元