Brute♂force

题目 https://www.luogu.org/recordnew/show/6852322 思路 最近学了期望。 发一题水题。 题目意思是给7种不同的数，问取到7个不同的数的次数的期望。 设n=sigma（a）。 则每种数被取到的期望是a[i]/(n-round)，则期望是 7! * a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) a5/(n-4...

题目 https://www.luogu.org/problemnew/show/P1297 思路 不难啊，很明显，这道题正确的期望是1/max(a[i],a[i-1]) 因为正确的答案在这两个集合的∩中，交集其实就是min(a[i],a[i-1]),而他选择的范围是a[i]，所以答案是sigma（1/max(a[i],a[i-1])） 代码 #include<iostr...

题目背景 原 《网线切割》请前往P1577 题目描述 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对 \sum_{i=1}^n ...

题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii （ 1 \leq i \leq n1≤i≤n ）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ic i ​ 上课，而另一节课程在教室 d_id i ​ 进行。 在...

题目 https://www.luogu.org/problemnew/show/P1850 思路 期望DP 很容易想到设f[i][j]为前i个时间段，换了j次，的期望长度。结果发现转移不了，因为我们不知道它的出发点在哪。 自然，数组就变成了f[i][j][0..1]表示是否申请成功 DP时每句所有情况，记住乘上概率 预处理一个floyd即可 代码 #include&...