摘要：
传送门 题意：变成了告诉每个操作的成功概率，并且得分是三次方 一样....分别维护$x,\ x^2,\ x^3$的期望就行了 注意$x^3$是我们最终求的得分，即使失败得分也要累加上之前的 阅读全文
posted @ 2017-03-05 19:08
Candy?
阅读(235)
评论(0)
推荐(0)
摘要：
传送门 题意：$ox?$组成的序列，$?$等概率为$o\ or\ x$，得分为连续的$o$的长度的平方和，求期望得分 一开始没想出来，原因在于不知道如何记录长度 其实我们同时求得分和长度的期望就好了 $(x+1)^2=x^2+2x+1$ 其实就是维护了$x$的期望和$x^2$的期望 阅读全文
posted @ 2017-03-05 18:50
Candy?
阅读(174)
评论(0)
推荐(0)
摘要：
传送门 题意：小兔子乖乖~~~ 题意·真：无向图吗，聪抓可，每个时间聪先走可后走，聪一次可以走两步，朝着里可最近且点编号最小的方向；可一次只一步，等概率走向相邻的点或不走 求聪抓住可的期望时间 和游走很像，只不过这道题限制了一个人走的方向，两人间的距离具有了阶段性!可以直接$DP$ 求期望一般倒推 阅读全文
posted @ 2017-03-05 18:07
Candy?
阅读(279)
评论(0)
推荐(0)
摘要：
传送门 题意：$n$种宝物，出现$k$次每次一种，每种宝物有价值和吃掉它之前必须要吃掉的宝物的集合，求采取最优策略的期望最大价值 1<=k<=100,1<=n<=15，分值为[-10^6,10^6]内的整数。 看到$n$应该想到状压.... $f[i][s]$表示前$i$次已经吃掉的集合为$s$的期 阅读全文
posted @ 2017-03-05 16:26
Candy?
阅读(302)
评论(0)
推荐(0)
摘要：
UVa11021 Tribbles 你有K个麻球。一个只会存活一天。在死亡之前，一个麻球有P_i的概率生出i个麻球(i=0,1,…,n-1)。m天后所有麻球都死亡的概率是多少？（包含在第m天前全部死亡的情况） 麻球之间是独立的，只算一个麻球就行了 直接枚举生出几只麻球算概率 #include <io 阅读全文
posted @ 2017-03-05 15:30
Candy?
阅读(238)
评论(0)
推荐(0)
摘要：
传送门 题意： $r$轮$n$张卡牌，每一轮依次考虑每张卡牌，$p_i$概率发动造成$d_i$伤害后结束本轮或者继续考虑下一张 每张卡牌发动过之后以后都会跳过 求$r$轮之后的期望伤害 看了一节课出题人的做法，并不知道该怎么写代码，感觉带着除法精度好玄学.... 发现网上的题解都是另一种做法 $f[ 阅读全文
posted @ 2017-03-05 11:59
Candy?
阅读(292)
评论(0)
推荐(0)
摘要：
https://www.codechef.com/problems/SEAGM 题意： n个数（可能存在相同的数），双方轮流取数。如果在一方选取之后，所有已选取数字的GCD变为1，则此方输。问：1 若双方均采取最优策略，先手是否必胜？2 若双方随机取数，先手获胜的概率为多少？$n,ai \le 10 阅读全文
posted @ 2017-03-05 09:45
Candy?
阅读(398)
评论(0)
推荐(0)
浙公网安备 33010602011771号