HACF的最終成績已經出爐，但是事情還沒有結束。 好多想說的，不知道從何說起，就按照時間順序說吧。 考前 考前大概一周半就開始復習了，一些比較重要的算法，比如KDT，單純性，線性基等等沒有再 ...

一、相關的定義 1.有一個男士集合和一個女士集合。每個男士都有一個優先級列表，把女士按潛在結婚對象進行優先級排序。 同樣的，女士也有一個對潛在結婚對象的優先級列表。 婚姻匹配： 一個婚姻匹配Ｍ是一個包含ｎ個（ｍ，ｗ）對的集合，每一對的成員都按照一對一的模式從兩個不相交的ｎ元素集合Ｙ和Ｘ中選 ...

題目： 婚介所登記了N位男孩和N位女孩，每個男孩都對N個女孩的喜歡程度做了排序，每個女孩都對N個男孩的喜歡程度做了排序，你作為月老，能否給出穩定的牽手方案？ 穩定的定義：如果男孩i和女孩a牽手，但男孩i對女孩b更喜歡，而女孩b的男朋友j拼不過男孩i，則沒有力量阻礙男孩i和女孩b的私奔，這即是 ...

什么是穩定(婚姻)匹配問題 這里是百度百科。有N男N女，均為異性戀，每個人都對異性有好感度排序。如何將他們兩兩配對，才能盡可能使結果令每個人都滿意。 當然也有N男M女、多對一的情況，這里先不討論（網上有些大牛寫了論文）。 處理方案 被廣泛認可的算法是由美國數學家 David Gale ...

本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是算法數據結構專題的第30篇文章，我們一起來聊聊一個有趣的婚姻匹配問題。 這個問題是我學到的比較有趣的算法問題前幾名了，也是當年我們ACM校隊面向新生宣講的時候選擇的例題。我們覺得用找對象這種新生會比較感興趣的問題來忽悠 ...

CF1147F Zigzag Game 這題太神仙了，不得不記錄一下。 我網絡流做不動了，DS做不動了，DP做不動了，特別自閉。於是博弈論之神（就是隨手切3500博弈的那種） \(\color{b ...

這道題其實比較水，半個小時AC= =對於我這樣的渣渣來說真是極大的鼓舞 題目大意：給出一個有向圖，求入度為0的點到出度為0的點一共有多少條路 從入讀為零的點進行記憶化搜索，搜到出度為零的點返回1 所有返回值加起來就是答案。 “注意單獨的一種孤立生物不算一條食物鏈。”出題人都這么好心的說了 ...

省選 2017年4月23日 流水賬式游記,不喜勿噴. Day0: 　　准備出發,上午敲了一頓板子,板子敲完了就打小游戲,老師也不管了. 　　過程中各種奶,說什么今年一定考仙人掌啦,今年一定考字符串啦,今年一定不考FFT之類的. 　　高二的同學都有點亢奮.畢竟最后一戰 ...