題意： 給定一個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 ...