摘要:
A.传递 赛后AC数最多的2016合肥题。赛时没看到是竞赛图,以为是o(n^3)果断放弃 后面才看到。。。一开始想到用补图的2个方向去补原图再判圈,光荣TLE--边数也太多了吧! 后用其他人的判传递法才成功控制时间AC 感觉如果非要判圈,有些数据可以卡dfs 判传递也太简单了。。。从一个点开始覆盖点 阅读全文
posted @ 2016-11-08 17:36
DGUT_FLY
阅读(371)
评论(0)
推荐(0)
摘要:
C.Recursive sequence 求ans(x),ans(1)=a,ans(2)=b,ans(n)=ans(n-2)*2+ans(n-1)+n^4 如果直接就去解。。。很难,毕竟不是那种可以直接化成矩阵的格式,我们也因为这个被卡很长时间 事实上可以把这道式子化成几个基本元素的格式,然后就容易 阅读全文
posted @ 2016-11-08 00:27
DGUT_FLY
阅读(648)
评论(0)
推荐(0)
浙公网安备 33010602011771号