背景知識
組合數學圍繞：
存在性如果存在如何計數的問題展開
對於存在性，抽屜原理是常用的
圍繞：1、可區分小球放到可區分盒子：排列組合
2、不可區分小球放到可區分盒子：解方程，隔板法
3、可區分小球放到不可區分盒子：stirling數和遞推方法
4、不可區分小球放到不可區分盒子：整數劃分問題
容斥原理和遞推方法
容斥原理只要耐心分析，基本上可以解決大部分題目，但是可能非常麻煩
因此有遞推公式和求通解的方法。
母函式：跟據題目構造母函式求個數，也是常用計數方法
波利亞計數法和burnside引理
圍繞群作用在集合上，求軌道個數，這也就是在群作用下，不同構的種類數。
技巧是，先拋開群作用，進行標號，這就是簡單的排列組合問題。
然後考慮群作用，按標準流程解答
圖論二部圖匹配：匹配和穩定婚姻問題
找尤拉跡的方法，hamilton圖
有向圖和網路流
組合數學 求組合數
對於求組合數，要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況，再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...
數學 組合數學
mod must be a prime const int mod 1e9 7 namespace combinatory ll inv ll x ll fac maxn invfac maxn void initc int n ll a ll n,ll m ll c ll n,ll m ll d ...
寒假的待填的坑
北航新生賽 usaco second contest january 2016 results.16級第一次訓練 最後一題要學習一下 16級第二次訓練 學妹的題坑好多 16級第三次訓練 這麼傻的題竟然沒有ak我是zz嗎 16級第四次訓練 16級第五次訓練 g題討論半死還是很多情況沒考慮 16級第六次...