100+50+100=250 rk1
T1
直接矩阵快速幂，避开求逆元操作
T2
半年前做过不上树的情况，现在已经不记得怎么做了，但是记得做过，然后考场糊了个\(O(n^2)\)拿了50
链的情况可以去P4597
然后就可以随便dsu on tree或者其他的东西暴力合并了
T3
并查集模板题，但是我写的dfs染色
8.24 Day8
发布时间 2023-08-24 14:55:18作者: Linnyx
100+50+100=250 rk1
直接矩阵快速幂，避开求逆元操作
半年前做过不上树的情况，现在已经不记得怎么做了，但是记得做过，然后考场糊了个\(O(n^2)\)拿了50
链的情况可以去P4597
然后就可以随便dsu on tree或者其他的东西暴力合并了
并查集模板题，但是我写的dfs染色