組合數學的穩定婚姻問題，問題比較容易理解，但是分析過程和**實現（gale-shapley演算法求解）不容易看懂。
組合數學的分類：
存在性問題：判斷滿足某種條件的情況或狀態是否存在（例騎士巡遊）；
技術性問題：存在多少種滿足條件的情況或狀態（例路徑問題）；
構造性問題（需要加強鞏固）：如果已判斷出滿足某種條件的狀態是存在的，那麼如何構造出來（例縱橫圖問題）；
最優化問題：找出某種評價標準下的最佳（或較佳）構造方案（例運費問題）；
組合：
從n個元素的集合s中，無序選取出r個元素，叫做s的乙個r組合。所有 這一小不同組合的個數，叫做組合數，記做c（n，r）。如果兩個組合中，至少有乙個元素不同，他們就被認為是不同的組合。這一節大多是高中的排列組合知識。但是後面的例題讀起來也是比較費勁。
暑假訓練日誌7
今天把本週的訓練情況總結一下。我們是用了三天的時間學習的數論，三天的時間學習的組合數學。數論部分比較複雜的是miller rabin素數測試 尤拉定理 尤拉函式線性篩法 baby step giant step及擴充套件演算法，逆元部分 中國剩餘定理和卡特蘭數主要把應用看了看，一些推理過程沒有深究，...
ACM訓練日誌
今天的比賽我們隊倆大佬出了倆題，後來過了時間又補了f題，總的來說我覺得今天訓練不簡單，被d題整的心態有點炸，後來于衡a掉了，貪心字首和，仔細看了隊友的 還是很有啟發的，附上原題和隊友的 原題 ac include using namespace std const int maxn 4e5 10 t...
訓練日誌 2018 10 11
昨天晚上打比賽，感覺手好生，題意看了半天，才看懂，然後就是tle，這回還好一點，馬上想到了，修改的演算法，但是細節沒處理好，wa了，找了好一會才發現 的錯誤，第二題就更艱辛了，一開始就跑偏了方向，以為是乙個找規律的事關鍵是以為自己找到了規律，開始麻煩的敲 敲完了才發現，有好多錯誤情況不在規律內，無奈...