训练日记—2018.10.6

在今天的比赛中,团队遇到了矩阵快速幂的问题,由于数据类型定义不当导致警告,最终通过修改解决了问题。期间尝试解决一道dfs题目,但过于复杂的思考反而不如队友的简单暴力解法。比赛后期,团队在推导水杯问题的公式时,虽然方向正确,但由于不会积分而未能完成。赛后,补习了矩阵快速幂并整理了模板。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

啊啊啊啊啊,今天又是坑队友的一天,阿秀同志敲的那个矩阵快速幂本来能很快就A的,她问我这里warning怎么回事,我说交就行了,不影响结果,完全ok的,结果???WA了,没想到找了接近一个小时就是这个问题,因为mod用的是int定义的,应该用longlong啊,解决了warning就A了。。。阿秀同志估计会在博客里骂我一顿的,毕竟是学数学的尊严啊,老早推出来的还过的这么晚。

然后他在“改”那道题的时候,我在想怎么写那道dfs,想的好复杂啊。。。结果老纪来了,说,我来写暴力吧,一发就过了。我怎么这么菜????不过看了他的代码,觉得思想挺好的,嗯,学习了。

比赛后期,我们就在推水杯那道题,三个肥宅推的很开心啊,后来公式啥的都推对了,无奈不会积分,因为我们方向错了,还要最后转化成α和y的关系,我们就差一步,但是这一步对公式不大敏感,然后就不知道咋搞了。。。这场比赛就GG 了。

今晚补了一下矩阵快速幂,觉得挺简单的,整理了一下模板,虽然就是粘贴复制了一下。扫了一眼斜率优化dp,无奈,还没入门呢。

明天据说要打EC-final,听名字就很高大上,很期待。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值