概率DP
关注
分享
扫一扫
文章平均质量分 72
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
SGU 495 Kids and prizes（概率题，二项分布）
495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Producing Company) is in the busines原创 2015-04-14 17:36:01 · 554 阅读 · 0 评论 -
HDU 5194 DZY Loves Balls（概率）
Problem Description:There are n black balls and m white balls in the big box.Now, DZY starts to randomly pick out the balls one by one. It forms a sequence S. If at the i-th operation,原创 2015-04-15 23:20:24 · 893 阅读 · 0 评论 -
ZOJ GCD Expectation
#include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 1000000 + 10;const int MOD = 998244353;LL pow_mod原创 2015-04-17 19:17:50 · 845 阅读 · 0 评论 -
BZOJ 4318 OSU!(期望DP )
4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 88 Solved: 64[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对原创 2015-11-08 20:40:51 · 709 阅读 · 0 评论