把求逆序對的操作視為一個長度為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矩陣，一開始可以從第一行的一個點出發，每次可以向左、向右 ...