先說句新年好哈哈哈
今年又是頹廢的一年呢。。。
（開始就滿滿負能量真好）
分析：真是有趣的數學遞推找規律問題呢。。。
考場上沒想出來，然後n2^n的狀壓也想不到
索性20*20直接打表2333。。。
對於排列s(n,m)如果m>=2*n-1那麼怎麼放都不會影響，於是就是全排列字首和了。。
然後怎麼求
然後我們靈（da）光（biao）一（kan）閃（kan）驚奇的發現n大於mod的階乘就不用算了，模下來一定是0
到現在你已經有了40分的高分（大霧
接下來進入正解：
對於s(n,m)，如果m<=n不用算了，無解
於是考慮n首先對於前m-n個元素，隨便放都不會影響結果
然後第m-n+1號元素，也可以隨意放，有m-n+1種選擇
但這樣對於第n號元素，就只有m-n種選擇了
此時對於m-n+2號元素，剛好還有m-n+1種選擇
但這樣對於n-1號元素，只有m-n種選擇
以此類推。。。我們得出了遞推式：
s(n,m) = (m-n) ! * (m-n+1) ^ ((i-k)/2上取整) * (m-n) ^ ((i-k)/2下取整)
然後大力推s(i,i+k)，本質就是等比數列求和
選擇問題 模擬快排
給定n個元素和乙個整數k 1 k n 找出這n個元素中的第k小的元素 將陣列a p,r 劃分成a p,q 和a q 1,r 是的a p,q 中的每個元素都不大於a q 1,r 中的每個元素 接著計算子陣列a p,q 中元素的個數m int randomselect int a,int p,int r...
關於模擬賽題目問題
我旁邊坐的機房的dalao突然告訴我說我不在的時候老師給他們說一年內不讓放原題？說是什麼洩題什麼的，不過她沒說是出題方不讓洩題 具體我也不知道 說老師說是什麼自己花錢買的題，洩露出去讓別人看見不好什麼的 記憶有點模糊，不過大概就是這個意思 其實我覺得沒什麼，我真覺得沒什麼，我覺著這確實有點小家子氣了...
NOIP模擬賽 偶數度問題
題目描述 給定乙個無向圖g，有n個節點，節點編號為1.n。圖g中已經連了m條邊。請你再連線k條邊，使得所有的節點的度數都是偶數。要求你再連線k條邊，使得所有的節點的度數都是偶數。求有多少種連的方法。要求你連的k條邊中不能有重邊，但和已經連好的m條邊可以重。不允許自環的存在。求連邊的方法數。輸入格式 ...