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

集训 0627

时间:2017-06-27 18:51:49      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:bsp   地方   情况   超过   方案   固定   问题   nbsp   tarjan   

今天的题目可说的地方不多。

T1:CF上有原题,题意是固定某点求此点所在联通块方案数。

我输了n行,题目要求输出一行。

T2:环的大小不超过5的非连通图求最长不可重路径。

tarjan没有注意到非联通图的情况,全挂了,否则得60。

如果在DFS的时候别搞事情就A了。

T3:公式推得没什么问题,但没想到矩乘,只想到了NTT,然后我看了下模数,gg。

 

总分20,预计220,全挂了,惨啊。

要对拍...要对拍...要对拍...要对拍...

要说收获的话,也许可以尝试维护上一维与下一维的关系,从而试试矩乘。

 

集训 0627

标签:bsp   地方   情况   超过   方案   固定   问题   nbsp   tarjan   

原文地址:http://www.cnblogs.com/chadinblog/p/7086345.html

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