![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 4318: OSU!【期望
……考noip2016前……想着反正noip不会考期望于是就把这题坑了…… 考完填坑……看了Q巨的题解忽然觉得期望很好玩2333 题解看Q巨的blog好了, 考虑每一位为1的贡献,直接考虑从上一位的答案转移到现在的答案,于是类似差分一下……??【不会描述了2333可以试试看代码x #include #define MAXN 100005 using namespace std; int n原创 2016-11-21 16:24:55 · 386 阅读 · 0 评论 -
BZOJ 3450: Tyvj1952 Easy【期望
几周前挖的期望坑233 填坑2333 用f[i]表示前i位的期望得分,l[i]表示当前位往前数 连续1的期望长度。 如果第i位为1的概率为p[i],f[i] = f[i-1] + ( l[i-1] * 2 + 1 ) * p[i] ……反正…第i位如果是1,那么f[i] 比起 f[i-1] 多出来的就是 l[i]^2 - l[i-1]^2 的分数………… 意会一下啦QAQ 反正期望的转原创 2016-11-21 16:38:33 · 324 阅读 · 0 评论 -
BZOJ 1419: Red is good【期望
看了眼数据范围……n^2啊……不怂了 似乎要炸空间?滚一下 可以随时终止的话每个状态和0取个max就好 f[i][j]表示i个红j个黑的期望收益,显然可以通过算 下一个拿的是红还是黑 来转移 代码: #include #define MAXN 5005 using namespace std; int n,m; long double f[2][MAXN]; int main(){ s原创 2016-11-21 20:14:33 · 458 阅读 · 0 评论 -
BZOJ 2553: [BeiJing2011]禁忌【ACAM + 期望dp + 矩快优化
……反正瞎瘠薄搞搞,都是显然的 #pragma GCC optimize(3) #include #define MAXN 80 using namespace std; int n,m,ji; struct Matrix{ long double d[MAXN][MAXN]; int x,y; Matrix():x(0),y(0){memset(d,0,sizeof d);} M原创 2016-12-04 10:52:44 · 372 阅读 · 0 评论