集训 0627
Posted CHADLZX
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了集训 0627相关的知识，希望对你有一定的参考价值。
今天的题目可说的地方不多。
T1：CF上有原题，题意是固定某点求此点所在联通块方案数。
我输了n行，题目要求输出一行。
T2：环的大小不超过5的非连通图求最长不可重路径。
tarjan没有注意到非联通图的情况，全挂了，否则得60。
如果在DFS的时候别搞事情就A了。
T3：公式推得没什么问题，但没想到矩乘，只想到了NTT，然后我看了下模数，gg。
总分20，预计220，全挂了，惨啊。
要对拍...要对拍...要对拍...要对拍...
要说收获的话，也许可以尝试维护上一维与下一维的关系，从而试试矩乘。
以上是关于集训 0627的主要内容，如果未能解决你的问题，请参考以下文章