码迷,mamicode.com
首页 > 其他好文 > 详细

测试110

时间:2019-11-11 21:45:53      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:bsp   三元   级别   调试   思想   优化   思考   左右   心态   

错失两天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

标签:bsp   三元   级别   调试   思想   优化   思考   左右   心态   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!