集训 0627
今天的题目可说的地方不多。
T1:CF上有原题,题意是固定某点求此点所在联通块方案数。
我输了n行,题目要求输出一行。
T2:环的大小不超过5的非连通图求最长不可重路径。
tarjan没有注意到非联通图的情况,全挂了,否则得60。
如果在DFS的时候别搞事情就A了。
T3:公式推得没什么问题,但没想到矩乘,只想到了NTT,然后我看了下模数,gg。
总分20,预计220,全挂了,惨啊。
要对拍...要对拍...要对拍...要对拍...
要说收获的话,也许可以尝试维护上一维与下一维的关系,从而试试矩乘。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步