𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathscr{Description}\) Link. 给定连通图简单无向 \(G=(V,E)\)，对于 \(e\in E\)，有边权 \(t_e\) 独立均匀随机生成自 \([0,1]\)。求 \(G\) 的生成树最大边权最小值的期望，不取模。 \(n\le10\)。 \(\mathscr 阅读全文

摘要： \(\mathscr{Summary}\) 前期节奏太懒散，后面发现 C 题是水题都没时间写，提起精神来啊！ A 题卡得比较久，对线性基的理解不够深刻，思来想去半天才把转移系数调对。B 题也卡，走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪，最后祭了一发暴力，明明 阅读全文