摘要："题意" 一个显而易见的事情是对每一个排列求一下其置换环的长度，设$A_i,B_i,C_i,D_i$表示相应排列长度为$i$的置换环有多少个； 我们知道长度为$i,j,k,l$的四个一维置换合成一个四维的置换后换的长度是${\rm lcm}(i,j,k,l)$，共有$i\times j\times 阅读全文

摘要："题目" 这题太妙了，所以来写题解； 注意到题目中的两个重要条件，$n\times t\leq S,m n\leq 10^3$；于是$\sum_{i=1}^n x_i$一定不会超过$S$；设这个和为$N$，对于一个给定的$N$，根据插板我们之后后面的方案数是$\binom{S N}{m n}$。 众 阅读全文

摘要：http://zhengruioi.com/contest/568 颓狗来更博了； A.Manager 送分题，由于只改变了一个数，而且是把这个数变成最大值，所以对于中位数的影响很小；如果中位数是$w$，那么被修改的$a_i\leq w$，那么新的中位数就是原来第$\lfloor \frac{k+1 阅读全文