20220913模拟

博主分享了自己在学习AC自动机后的头疼经历,快速解决了欧拉函数问题,对于T2题目采用01背包策略。在T3题目的dijkstra算法上感到困惑,误以为是BFS题目,认识到Dijkstra的优化之处。总结中反思自己的理解,并鼓励自己继续努力。
摘要由CSDN通过智能技术生成

期望:100+100+0;

实际:100+100+0=200 寄

今天听hbc讲完AC自动机就开始头疼,刚刚出去遛了遛好了一点点

T1:裸的欧拉函数,直接秒

T2:01背包?,反正十几分钟就切了

T3:读完题,心情--,头疼感++,感觉bfs可以做,但相当麻烦,还不想摆,就硬着头皮直接敲,于是就寄的离谱,正解用的是dijkstra,有点小蒙(这不就是bfs典型题吗),仔细看后发现dijkstrs优化了多,而且这种算法也支持动态建边/😓

LZB,你是否清醒      ,下次继续努力吧!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值