高斯消元
文章平均质量分 87
SIO__Five
这个作者很懒,什么都没留下…
展开
-
2014 Multi-University Training Contest 1 - J Rating
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4870题目大意:题意:一个人注册两个账号,初始rating都是0,他每次拿低分的那个号去打比赛,赢了加50分,输了扣100分,胜率为p,他会打到直到一个号有1000分为止,问比赛场次的期望。解题思路:用E(x,y)表示到(1000, 950)这个状态需要多少场。因为原创 2014-07-24 22:13:05 · 965 阅读 · 0 评论 -
ZOJ 2619 Generator (概率、AC自动机、高斯消元)
Generator题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619题意:给定一个数N,代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串,问从空串开始构造,每次可以在已有基础上从前N个字母中挑选一个加在后面,问构造的字符串的长度期望是多少?思路:如果给定的串长度为L,那么对原创 2014-08-21 19:24:11 · 1524 阅读 · 0 评论