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

Everything Is Generated In Equal Probability \[Time Limit: 1000 ms\quad Memory Limit: 131072 kB \] 题意 给出一个 \(N\)，以相等的概率生成 \(n\) 且 \(n ...

题目地址 Problem Description 一天，Y_UME得到一个整数N和一个有趣的程序，如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对 ...

2019 杭电多校 7 1011 题目链接：HDU 6656 比赛链接：2019 Multi-University Training Contest 7 Problem Description Cuber QQ always envies those Kejin players ...

题意 一个n*m的网格图，每个格子可以染黑色、白色，问你每个格子最多有一个相邻颜色相同的方案数 n,m<=1e5 思路 我们先处理\(1 \times m\)的情况 设\(f[i][j]\ ...

乘法逆元，一般是用来求 的值，p通常为质数 定义 若a*x≡1(mod b),且a与b互质，我们定义x是a的逆元，记为a^(-1)，所以也可以说x是a在mod b意义下的倒数 所以对于a/b(mod p)，我们可以先求出b在mod p下的逆元，然后乘a再mod p就是这个分数的值了 ...

我们首先来看个线性同余方程： 如果对于方程 ax = b（a不为0），由于a存在倒数，因此很容易求解。如果在mod m的运算下，也有满足这样a的倒数一样的数存在的话，方程就有解了。而这个解x就叫做a关于m的逆元，记做或是inv(a)。如果能求出逆元，那么就有x = inv(a) * ax ...

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