20210629模拟赛总结

T1

对于同一种假币，可以发现随着取的数量越来越多，单张的贡献是越来越小的。我们将所有假币都只取一张的贡献算出来，放进堆里面。每次取出贡献最大的出来，然后推他的下一层贡献即可。

T2

对于两个点 u->v 。当且仅当u是这条路径上第一个被选中的元素的时候v会被u锤。可以发现期望就是所有路径长度倒数之和。

T3

首先可以判断出来有一些发射器怎么都会弄到别的发射器，是无解的。

可以发现，一片空地最多会被两个发射器照到，思考一下可以理解原因。光路可逆，若是可以让多于两个发射器照射到则他们可以被相互照到，为不合法。

那么使用 2-sat可以解决，亿堆细节。