摘要:
SOL: 网络流神题,黑白染色比较显然吧。然后我们发现这是一个二分图匹配,大力胡一发,发现Alice走增广边,Bob走非增广边,那么当有完美匹配Alice就必胜了。 但是我们发现对每一个点做一次最大流复杂度不科学,我们先随便找一个点,去找增广路就好了。 阅读全文
摘要:
SOL: 我们用平衡树维护就好啦。 阅读全文
摘要:
SOL: 我们将其映射为 a[x] 表征 有a[x]个x,我们发现ans=ans- 除数*商, 我们发现暴力统计商的代价O(nlnn)的,所以就好了 阅读全文