摘要：传送门 蒟蒻初学概率与期望 这道题感觉非常玄幻 （虽然在大佬眼里只是一道水题） 思路 我们设 \(f_i\) 表示 \(i\) 被删除时选择了 \(i\) 的次数 显然 \(f_i=0/1\) 那么题目要求的其实就是 \(E(\sum f_i)\) 而有因为期望满足可加性 因此我们考虑求单个点的贡献 阅读全文

摘要：传送门 思路： 开始想没什么思路，想到的是贪心，就是能一起走的肯定要尽量一起走 所以我就将猫玩耍的时间 \(t_i\) 减去路程的长度 \(\sum_{k=2}^i d_k\) ，令结果为 \(a\)，这样当他们的 \(a\) 值相同时，就表示可以一起走 然后我们会发现，对于某一些猫，如果他们要一起 阅读全文

摘要：传送门 思路： 首先我们得明白 Kruskal 的操作过程：对最小的边进行贪心 那我们就有一个想法，对于一条在 MST 中的边 \(e\) ，只有与它权值相同的边才有可能去替换它 那我们就统计图中某个权值 \(val\) 的边数 \(cnt\)，再统计实际选入 MST 里的权值为 \(val\) 的 阅读全文