容斥定理 卡特蘭數 斯特林數 那接下來就要來看一下鴿巢原理（抽屜原理）啦 ...

題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來 ...

2018 ACM-ICPC 中國大學生程序設計競賽線上賽：https://www.jisuanke.com/contest/1227 題目鏈接：https://nanti.jisuanke.com/t/26219 Rock Paper Scissors Lizard Spock ...

組合數取模問題為求$C_{n}^m % p$的值。根據$n$，$m$，$p$取值不同，方法不同。在此之前我們先看些前置技能： 同余定理：$a≡b(mod\ m)$性質：1.傳遞性：若$a≡b(mod\ m)$，$b≡c(mod\ m)$，則$a≡c(mod\ m)$；2.同余式相加 ...

組合公式 c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) c(n,m)=c(n,n-m) c(n,m)=c(n-1,m)+c(n-1,m-1) 歐拉定理 歐拉定理,（也稱費馬-歐拉定理）是一個關於同余的性質。歐拉定理表明，若n,a為正整數，且n,a互質，則: φ(n ...

好怪的標題 前言 組合數學所關心的問題就是把某個集合中的對象排列成某種模式，使其滿足一些指定的規則。 排列的存在性和排列的列舉或分類是兩種反復出現的通用問題 排列數量較小時我們可以枚舉，當數量較大時我們就要考慮在不列出它們的情況下確定這些排列的技術問題 還有另外兩種常常出現的組合問題 ...

適用范圍：　　p是一個素數,且p不能超過10^5(大約） 基礎知識： 　　　　　　　　Lucas定理： 　　　　　　　　 　　　　　　即將m轉化為p進制，每一位數是m0,m1..,n也轉化為p ...

”，才能借助取模的性質在不爆long long的情況下計算組合數。這時候就需要用到“逆元”！ 那 ...