把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p ...

2020牛客多校第二场 J题Just Shuffle（置换群与逆元） Just Shuffle 题意：给一个排列（1,2,3,4,5...n)，将它进行置换，x次置换后变成数组a，置换的意思是将第i位的元素替换到第j位，被替换的位置j必须与其他位替换，想当与要你定一个交换关系，之后每次置换都要 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...

题意： 给定一个N，随机从[1,N]里产生一个n，然后随机产生一个n个数的全排列，求出n的逆序数对的数量，加到cnt里，然后随机地取出这个全排列中的一个非连续子序列（注意这个子序列可以是原序列），再 ...

题目链接 定义f[n]表示n是最大公约数情况下的计数，F[n]为n是公约数情况下的计数 （可以和 http://www.cnblogs.com/Just--Do--It/p/7197788.html hdu1695 进行类比） 显然F[n]和f[n]是满足下面这个关系的 所以，可以用 ...

2019牛客多校第二场 A. Eddy Walker upsloved 有一个长为\(n\)的环，一开始位于\(0\)，每次随机向前或者向后走，求最后一个走到\(m\)的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等（俺也不知道为啥）如果\(m!=0\)，则概率 ...

来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大 ...

题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意：有一个\(n\times m\)的01矩阵，一开始可以从第一行的一个点出发，每次可以向左、向右 ...