随笔分类 -  数学-概率与期望

BZOJ的两道osu概率DP easy与osu
摘要：坑 http://blog.csdn.net/CreationAugust/article/details/49516415 http://blog.csdn.net/braketbn/article/details/50996883 阅读全文
posted @ 2016-04-19 08:33 YCuangWhen 阅读(125) 评论(0) 推荐(0)
BZOJ 1076　＆　撞鸭递推
摘要：题意： 还是看原题题面好... 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随 机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是 阅读全文
posted @ 2016-03-31 23:31 YCuangWhen 阅读(152) 评论(0) 推荐(0)
BZOJ 1246 & 有点不一样的概率DP
摘要：题意: 题意够坑的啊... 一个色子有n个面,第k次掷出一个加上这个k.求掷出所有面的期望值. 我一直以为值是色子面上的... 那么问题来了在色子面上怎么做...n还是1w级别... SOL: 对着理解错的题面想了半天还是没想出来比O(n^2)强的算法.. 这题跟上次lightoj那道丝帛题有点像, 阅读全文
posted @ 2016-03-31 23:26 YCuangWhen 阅读(534) 评论(1) 推荐(0)
概率与期望的一些问题整理
摘要：恢复内容开始 考了几个期望...一点都不会做...然后就补一补...还是找vjudge上的一些专题做...一些水题,放一起感觉好一点. Lightoj 1027 题意: n个门,每个门有一个权值并有两种选择走出去或者只是耗费时间,求期望走出去的时间. SOL: 第一题还是要打一下的... 很显然我们 阅读全文
posted @ 2016-03-31 20:05 YCuangWhen 阅读(434) 评论(0) 推荐(0)
UVa 11181 条件概率
摘要：题意：n个人选r个人，每个人被选中的概率为pi，问最后每个人被选中的概率是多少。 sol：就是个简单的概率题，范围还特别小，深搜秒出...然而公式什么的很多还是需要注意的... 条件概率的公式：P(A|B)*P(B)=P(AB) ——>这题就成了求裸的P(ai|pr)，即在pr发生的情况下ai发生的 阅读全文
posted @ 2016-02-03 15:44 YCuangWhen 阅读(259) 评论(0) 推荐(0)
HDU 4405 期望DP
摘要：期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。 题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 SOL： 期望DP还是显然的，从后往前推也是显然的——这个题目能比较好地理解 阅读全文
posted @ 2016-01-25 09:57 YCuangWhen 阅读(201) 评论(0) 推荐(0)
HDU 3853(期望DP)
摘要：题意： 在一个r*c的网格中行走，在每个点分别有概率向右、向下或停止不动。每一步需要的时间为2，问从左上角走到右下角的期望时间。 SOL： 非常水一个DP...（先贴个代码挖个坑 code： /*==================================================== 阅读全文
posted @ 2016-01-21 16:44 YCuangWhen 阅读(238) 评论(0) 推荐(0)
codevs 1060
摘要：题目大意： 有2n张票，分别有A,B两类，求最后两个人拿到同种票的概率。n<=1250; 想想这题应该是组合啊。。但是到底是组合还是排列。。如果是组合， 概率为：1-两种票都取了n-1张的情况，但是这两种票都取了n-1张的情况怎么算，C(n,n-1)*c(n,n-1)/所有情况，而所有情况又怎么算， 阅读全文
posted @ 2015-04-07 16:20 YCuangWhen 阅读(232) 评论(0) 推荐(0)