ACM训练日记—10月2日

      今天的比赛从9点开始的，签到题刚上来想的太简单了，结果wa了两发，后来才意识到是gcd，lwy用定义好的字符串函数的骚操作先过了B。然后就没有然后了，，一直在想M和F，M题的建图方法确实又让我眼前一亮，因为一个团之间是边权一样的完全图，所以在新创建一个点令其余同一团的个点连边，边权取k/2（用浮点数），这种类似网络流式的建边方法真的是眼前一亮，正好完美解决了M题。F题的容斥确实不好想，我还得好好研究下这个容斥的思想。