随笔分类 -  数学 / 期望

2023NOIP A层联测32 T3 sakuya
摘要：2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以 m! 求期望。 对于某个排列的花费为：∑i=2mdis(ai−1,ai)。 但考虑一下，这个式子重要吗？ 我们的目的是 阅读全文
posted @ 2023-11-16 11:16 彬彬冰激凌 阅读(26) 评论(0) 推荐(0) 编辑
2023NOIP A层联测25 T2 游戏
摘要：2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 S。 那么老师在学生不清空的情况下，老师的 阅读全文
posted @ 2023-11-06 22:58 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
2023NOIP A层联测23 T2 涂鸦
摘要：2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设 fmst，为 n∗m 个格被压成一个二进制 mst，转移到最终状态的期望花费。 可以列出方程 \[f_{mst}=\frac{\sum f_j + w}{2n 阅读全文
posted @ 2023-11-03 21:56 彬彬冰激凌 阅读(13) 评论(0) 推荐(0) 编辑
2023NOIP A层联测22 T2 差后队列
摘要：2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 阅读全文
posted @ 2023-11-01 22:40 彬彬冰激凌 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示