题目背景 \(YSGH\)牛逼 题目描述 给定\(n\)个点\(m\)条边的无向简单联通图\(G\)，边有边权。保证没有重边和自环。 定义一条简单路径的权值为路径上所有边边权的异或和。 保证 ...

博主曾更过一篇复杂度为$O( k· \log k)$的多项式做法在这里 惊闻本题有$ O(k)$的神仙做法，说起神仙我就想起了于是就去学习了一波 幂与第二类斯特林数 推导看这里 $$ x^ ...