随笔分类 - 数学——概率 期望
摘要："题目链接 BZOJ" "洛谷" 真的题意不明啊。。 $Description$ 你有k次选择的机会，每次将从n种物品中随机一件给你，你可以选择选或不选。选择它会获得这种物品的价值；选择一件物品前需要先选择某些种物品每种至少一件。 物品价值可能有负。问在最优策略下期望得分。 $Solution$ 并
阅读全文
摘要："题目链接" $Description$ 有n(n include define gc() getchar() const int N=12; int n,num[N]; double p[N],f[N][103],g[N][103]; inline double FP(double x,int k
阅读全文
摘要：[TOC] 2018.3.27 Test 时间：7:30~11:50 期望得分：(50+)+0+20=70 实际得分：52+5+20=77 总结 T1 看错一点题，暴力也废了很长时间。 T2 期望DP没写过不敢写，然而50分和期望没有关系，贪心什么的就行。没细看。 T3 建图死活建不出来，没想明白费
阅读全文
摘要："题目链接" cpp / 设f[i]表示当前i往后6位没有重复ai的次数，n = ∑a[i] 则 f[i] = a1/n a2/(n 1) a3/(n 2) a4/(n 3) a5/(n 4) a6/(n 5) a7/(n 6) (= (a1 a2 a3 a4 a5 a6 a7)/(n (n 1)
阅读全文
摘要："题目链接" cpp / 到达一条河时，船在河中的位置是随机的，所以船到达岸边需要的时间在 0~2l/v 均匀分布，所以船到岸的期望为 (0+2l/v)/2 过河需要 l/v 的时间，所以过一条河总的期望为 (0+2l/v)/2 + l/v = 2l/v 陆地上的速度是确定的，可以直接先计算出来 期
阅读全文
摘要：题目链接 ...我找不着了 $Description$ 岛上有t只老虎，1个人，d只鹿。每天随机有两个动物见面 1.老虎和老虎碰面，两只老虎就会同归于尽； 2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方； 3.人和鹿碰面，人可以选择吃或者不吃该鹿； 4.鹿和鹿碰面，相安无事； 求最后人活下来的最大期
阅读全文
摘要：题目链接 ...无 题目： P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。 “我，N
阅读全文
摘要："题目链接" cpp / 设f[i]为到i的期望得分，c[i]为到i的期望连续长度 则若s[i]=='x',f[i]=f[i 1], c[i]=0 s[i]=='0',f[i]=f[i 1]+2 c[i 1]+1, c[i]=c[i 1]+1 (因为 (l+1)^2 = l^2+2l+1 (l+1)
阅读全文
浙公网安备 33010602011771号