首页 > 其他 > 详细

测试110

时间:2019-11-11 21:39:42      阅读:84      评论:0      收藏:0      [点我收藏+]

错失两天AK。

下午考的,晚饭回来一会儿就AK了。。。

T3可过,细节打错,调试爆炸,思考很慢。

确实是想到的比较慢,用的时间太长了,导致调不完。

昨天就很难受,今天依然难受。。。

希望下次心态能好点吧

强烈谴责某脸开4个对拍无耻行为。

 

 收获:

1、太想打正解没打暴力。这题暴力廉价(好打)。应该先打一个。

2、1e7按40算的。但是这题接近边界,可以精确点。按40里128只差8M,精确差13,14个左右。

  那就敢打了。

3、思考过程有一些无效的。

  裸暴力m^2,猜想正解复杂度。log^2,sqrt,/32,都可以想。

  不要去想不可能的。去想可能的。大胆猜测。

 

T3:题解是用根号优化分步乘法原理?分步乘法都可以这样优化?

  我是启发式,分为轻重点。也有根号思想。不是题解。

  一个结论:无向图三元环个数是m*sqrt(m)级别的。

 

 

 

 

测试110

原文:https://www.cnblogs.com/seamtn/p/11838020.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!