CF 有趣的规律题总结
1 CF 280C Game on tree
每个点被直接去除的概率是 1/depth 1 / d e p t h ,所以每个点的期望贡献是 1/depth[i]∗1 1 / d e p t h [ i ] ∗ 1
2 CFdiv2 D&&div1 B Chemical table
把矩形上的点当成图的边来做,然后求二分图,真是拍案叫绝
每个点被直接去除的概率是 1/depth 1 / d e p t h ,所以每个点的期望贡献是 1/depth[i]∗1 1 / d e p t h [ i ] ∗ 1
把矩形上的点当成图的边来做,然后求二分图,真是拍案叫绝