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