摘要：
【模板】基环树找环 用并查集维护连通性，先把没有环的部分建出来。 考虑加入边 $(u,v)$ 时出现环，则该环由 $(u,v)$ 和树上 $u\to v$ 的路径组成。 从 $u$ DFS 这棵树，记录遍历的路径，遍历到 $v$ 时输出路径即可。 #include <cstdio> #include 阅读全文
摘要：
不知道为啥别的题解直接就快速幂了……感觉这个不容易看出 小数点后第 $n$ 位就是把小数点往后移 $n$ 位后的个位。 根据小学数学知识，把一个数的小数点往后移 $n$ 位相当于把这个数乘以 $10^n$。 所以 $\dfrac ab$ 的第 $n$ 位即为 $\dfrac{a\times 10^n 阅读全文