【2019暑假集训】07.10比赛总结

终于上去啦( ̄▽ ̄)/

比赛总结

  • 今天的比赛比较简单。
  • T1刚开始以为是一个无向图,觉得有点神仙。然后一看原来是个树,然后随便DP一下就好了。
  • T2无数次提示转化成最短路图,然后又要求不连通,显然是最小割。中间脑子有点混乱。
    胡思乱想了一会儿后,发现40分十分裸,但是不会判断唯一性。
  • T3一看是一道数据结构题,看到区间第k大居然没有想到主席树(我太菜了)。
  • yy了好一阵子(又是什么线段树合并,又是什么二分套线段树,结果都不行),
  • 最后想起来有主席树这种东西(我也是醉了,数据结构学傻了),
  • 然后又发现也不用二分,直接主席树就好了,
  • 至于k个区间直接带就好了(不就乘个k吗)

赛后消化

  • 玩了一个下午的最小割(心态稳健)

其他

总结

  • 今天的运气不错,题目不难,以后要再接再厉。
  • 算法学习upup
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值