原根

Description 给定一个n个点m条边的带权无向图，求边权和是k的倍数的生成树个数。答案对p取模。 n,k<100,m<10000,p<1e9且p是质数，p≡1(mod k) Solution 套路计数题考虑把一条边权为c的边看做单项式x^c，然后做矩阵树定理&…

包含了抽象代数里面的一些概念，最近看文章的时候一直反映不过来，理想是个啥来着，环和域的区别是啥来着。所以统筹整理一下。文章目录集合/(Set)：半群/(Monoid)：群(G,⋅)(G,\cdot)(G,⋅)/(Group)：交换群/(C…

最近牛客重开了wannafly camp的题，打算把之前不会的题目补掉这个要求 ai*aj %P ak的种类数，我们对 p求原根，即为G 那么 ai%p就可以用 GtG^tGt % p得到这样这个表达式就变成了 Gx∗GyGzG^x *G^yG^zGx∗GyGz 那么我们只要求在给定数据中…