BlackJack

1076: [SCOI2008]奖励关Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2057  Solved: 1108[Submit][Status][Discuss]Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃

3143: [Hnoi2013]游走Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3463  Solved: 1535[Submit][Status][Discuss]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择

盒子之间的开启关系 用图的方式呈现 就是一片环最终所有成功开启 则每一颗环都成功开启所以求出每个环放k个点成功的概率之后依次枚举每一颗环 及其内部选择点数与在之前的环中选择点数 再乘上对应概率#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<c...

2201: 彩色圆环Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 175  Solved: 91[Submit][Status][Discuss]DescriptionInput仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。Output应仅有一行，该行

码一下。。Orzhttp://blog.youkuaiyun.com/can919/article/details/78940673

考虑直接表示长度为len的每种方案是比较困难的所以表示长度f[i][j][k]表示前i个里长度不超过j最后一个是k的概率sum[i][j]=sigma(f[i][j][k])之后就可以转移了#include#include#include#include#include#include#include#include#include#include

由期望的线性性可以一个个加起来所以x^3 x^2 K分开考虑x^2 x^3详见BZOJ 4318: OSU! 期望dp我们来讨论一下K每次的状态可以看做是一个01串对于每次K的变化一定是在0结束或1结束所以每次都可以抵消掉不过当然有例外当第一个和最后一个相同，就会无法抵消所以只需要把这种情况加上就行了#include using namespa

4318: OSU!Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 848  Solved: 655[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对

2698: 染色Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 339  Solved: 199[Submit][Status][Discuss]DescriptionInput输入一行四个整数，分别为N、M、S和T。     Output  输出一行为期望值，保留3位小数。

4720: [Noip2016]换教室Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 966  Solved: 500[Submit][Status][Discuss]Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1

2318: Spoj4060 game with probability ProblemTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 387  Solved: 183[Submit][Status][Discuss]DescriptionAlice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果

3036: 绿豆蛙的归宿Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 520  Solved: 375[Submit][Status][Discuss]Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起

1415: [Noi2005]聪聪和可可Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1682  Solved: 991[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C

1419: Red is goodTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 771  Solved: 318[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平

用高斯消元解决一部分期望问题 学习笔记这个东西想搞好久了 今天看了下 就写个学习笔记吧.dp序dp序是dp的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前dp序不唯一 比如 DAG、子树转移....高斯消元解决dp序混乱的期望/概率问题为什么可以乱序？乱序即指u,v两个状态可以互相转移普通的dp一般是不会出现这样的情