20260729 4.5 103 23 hdu题解(T1(runs thereom),T8)

xmoj 1.5

Polya专题T1,T3,T-2（倒2）

Burnside引理: $\frac 1 {|G|} * $ # \((不同的Orb(x))=\sum_g|Fix(g)|\)

Orb是轨道，Fix是不动元，证明大概是轨道-稳定子，然后推一推

可以处理本质不同的一类cnt问题,包括循环移位和图论

矩阵数定理处理的是边权乘积，如果要求是和，可以转成多项式\((1+ax)~mod~x^2\)最后乘积的一次项系数是ans

同时，如果处理modk,k很小的情况，可以尝试求出ax_1+bx_2...=y的k个方程，然后解,如T-1中，使用不同边权得到三个方程