小衣同学的博客

题目n(4<=n<=1e5)个珠子的项链，项链由四种颜色0123组成，旋转相同时视为同种方案，m(0<=m<=256)个限制，第i次给出四个整数a b c d(0<=a,b,c,d<=3)表示顺时针看这串项链时，abcd段不能出现，求合法的方案数%998244353思路来源https://www.cnblogs.com/zxytxdy/p/12582065.html题解poj2888原题既视感，高度相似的一个题，只是变二维为四维了.

题目给定n和k(n<=21,0<k<n)，求有多少长为n的排列，至少需要交换k次，才能变成{1,...,n}思路来源指南P149题解长度为x的置换循环需要x-1交换，类似第一类斯特林数，设f[i][j]为考虑1到i的置换时至少需要j次交换的方案数则加入第i个数时，要么加入之前的置换循环，需要1次交换，要么新开一个，不需要交换注意答案需要ull代码#include<iostream>#include<cstdio>#i

题目给出一个26个大写字母的置换B，求是否存在一个置换A，，输出Yes/No思路来源指南P148题解一般考察置换群的性质时，对置换做循环分解构造一个奇偶置换都存在的置换，对其作注意到a、b互不影响，运用交换律分别考虑，有对于给定的B内的长度为奇的置换，调整顺序即可构造出A而对于长度为偶的置换，一定需要成对出现才可逆推出A所以检查所有长度为2，4，…的置换的奇偶性即可手推半小时，代码五分钟代码#include<iostream&.

题目n(n<=50)个珠子的环形串，由t(t<=10)种颜色构成环形串分为项链和手镯两种，项链把旋转相同的看成是同一种方案，手镯把旋转相同或翻转相同的看成是同一种方案，求项链的方案数，手镯的方案数思路来源指南P147页题解根据polya定理，方案数=置换方案数总和/置换数旋转i(0<=i<=n-1)颗珠子，从0出发，走到i，2i，…，再回到0时，总圈数为lcm(i,n)，步长为i，则有lcm(i,n)/i=n/gcd(i,n)步由.