[校内模拟] 200718Practice （LCT）（似乎是群论）（DP）（咕*3）

T1 Recompile

LCT
咕了，先去学

T2 Cirperm

考场上想半天不知道怎么模意义下除法qwq
求逆啊大哥

一个排列两部分：循环节和循环节外面的不成循环节

• 对于不成循环节，就是错位排列数（每个位上不能是自己）（这个还不大懂）
• 对于循环节
  选出m个长度为k的循环节
  总数为
  $$\frac{1}{m!}\sum _{i=1}^m\left(\genfrac{}{}{0ex}{}{n-(i-1)k}{k}\right)$$
  容斥一下得答案（有点类似于DP）

好难啊qwq

T3 Senritsu

什么覆盖集独立集。。。
图论不友好
咕掉