原文链接www.cnblogs.com/zhouzhendong/p/UOJ373.html　　真是一道毒瘤题。UOJ卡常毒瘤++。我卡了1.5h的常数才过QAQ　　Orzjry　　标算居然是指数做法。1.感受一下线图上点的含义1.1一阶线图　　L(G)上的一个点对应G中的一条边。1.2二阶线图　　$L^2(G)$上一...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ375.html首先，我们可以建出一个k个点的自动机，第i个点表示当前数对k取模为i-1。显然每一个点有m-1条出边。然后，稍加观察，我们就可以发现，如果一些节点的出边集合是相同的，我们就可以将他们合并。具体是怎样的节点呢？对于...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ374.html想出正解有点小激动。不过因为傻逼错误调到自闭。不如贺题首先我们考虑如何$O(n)$求一个答案。首先，计算两条路径的贡献时，由于两国连续交战数次只算一次，所以我们可以只看这两条路径的交的最深点。也就是说，我们可以对...