摘要：基本同bzoj 1815，一个图的边用或者不用可以看做黑白染色，这样就是bzoj 1815在m=2,p=997时的特例了 bzoj 1815没做过看这里 （这两道题有一点要注意：在计算时里面有一个部分是指数，千万不要一不小心在算指数的时候也取了模！！！） 贴代码： 阅读全文

摘要：polya定理板子题... 其实本题难度并不大，但是对我这种初学群论的蒟蒻还是很大一个挑战 首先看见这种带同构的计数，我们应该先把polya扔进来 $ans=\frac{1}{|G|}\sum_{i=1}^{|G|}m^{c(p_{i})}$ 然后我们挨个去找就好了 $G$显然是一个对应边置换的置换 阅读全文

摘要：群论 一.基本定义 群：给定一个集合$G=${a,b,c...}和集合上的二元运算$"·"$，要求满足下面四个条件 ①.封闭性：对于任意$a,b\in G$，一定存在$c\in G$，使得$a·b=c$ ②.结合律：对于任意$a,b,c\in G$,有$(a·b)·c=a·(b·c)$ ③.单位元： 阅读全文