UOJ Round5总结

来源:互联网 发布:江西网络问政 编辑:程序博客网 时间:2024/05/02 02:05

        不是很难的啦(虽然第三题不是很会)

        T1:给定一个形如A 0 0 0 0的试卷,求最多答案数的种类和试卷

                看到不给第二个试卷的形态就知道肯定是形如A 0 0 0 0的形态了,答案为4*3^(n-1),试卷每一题都是A 0 0 0 0

        T2:限定最小生成树

                首先先将边权排序,树链剖分维护一个联通块,把可以的加到ans上,即ans+=cost(i)*can_cover(i)

                对于不同的联通块,如果可以连上就加到另一个联通块里

               标程是并查集喵~

  T3:莫比乌斯反演

               好吧我数学不好莫比乌斯反演根本用不惯

               直接暴力求矩阵,高斯消元

               据说可以60分~

               不过只是嘴上说说,具体也没去写,应该都没问题吧。

0 0