1023 - 【校内模拟赛】

题一

离线+并查集
说详细一点,就是将询问离线,然后倒序做
由于并查集不是很擅长删边,因此我们倒着做,就可以理解为每次都加边
很常规的操作(然而是我第一次遇到)
听说洛谷上有道题和这个有非常相似的做法,好像叫星球大战

我为什么题一爆0了呢???
思考了一下,发现是因为自己一直把它当做树形dp在想,然后就凉了
说了多少遍了!!!所有题先打暴力,暴力暴力暴力

题二

很妙的一道题,正解维护一个一维树状数组,然后各种压位骚操作
但是……
ldx大佬用三个二维树状数组伪算法A了,而且思路非常好懂,赞一个

暴力分拿到手,还行

题三

正解:维护环边和非环边
有道很相似的题:在codeforce上叫the shortest statement

这两道题告诉我们一定要着重分析数据范围,尤其是突然冒出来一些比较小的数据范围,一定要从这上面下手,突破口
有一点做得不是很好,这道题暴力应该再拿多一点

1.没有好好分析数据
2.题意没有完全理解清楚(题目中的特殊条件往往会使题目变得好做一些)


还要记住一个姿势:断环成链

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值