UOJ Round5总结

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

        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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值