摘要：
扩展欧拉定理：$a^{b} \equiv a^{b Mod \varphi (p) + \varphi (p)} (Mod p) $ $(b \geq \varphi (p))$ 。 这道题中$\varphi (p)$一定是一个偶数，所以余数为$0$。 这样子的话只需要递归求解就可以了，可以知道一定 阅读全文
摘要：
先考虑$k = 1$的情况，很明显每一条边都要被走两遍，而连成一个环之后，环上的每一条边都只要走一遍即可，所以我们使这个环的长度尽可能大，那么一棵树中最长的路径就是树的直径。 设直径的长度为$L$，答案就是$2(n - 1) - L + 1 = 2n - L - 1$。 考虑$k = 2$的情况，发 阅读全文
摘要：
很优美的解法。 推荐大佬博客 如果没有保证字典序最小这一个要求，这题就是一个水题了，但是要保证字典序最小，然后我就不会了…… 如果一条线段能放入一个区间$[l', r']$并且不影响最优答案，那么对于这条线段$[l, r]$，设$solve(l, r)$表示$[l, r]$这个区间里面最多能放多少条 阅读全文