摘要: 前言 这是一篇迟来的寒假总结,因为不知道该说什么于是就随便写一点留给自己看了。 关于听课 这个寒假过得比较匆忙,总觉得才放假就又快要开学了,期间我们听了五次课,全是 zhr 给我们讲的,内容是数学。前两次讲组合,后面数论、代数、多项式各一天。 怎么说呢?听完下来感觉都还好吧,肯定听懂了的,但在思考题 阅读全文
posted @ 2025-02-12 20:35 Lyrella 阅读(9) 评论(0) 推荐(1) 编辑
摘要: 简要题意 给定一张 n 个点 m 条边的图,边的边权是 [0,1] 之间均匀分布的随机实数,且相互独立。求最小生成树的最大边权的期望值。 思路 首先有一个比较神秘的跟概率有关的东西,虽然题面中已经给出提示,但这里还是进行简单说明: 引理:将长度为 n 的区间随机划成 阅读全文
posted @ 2025-02-12 11:08 Lyrella 阅读(5) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示