扯淡 原名好像是叫hall婚姻定理，好象是用來配對的 然后現在被用來做二分圖了 確實非常的好用，這里主要記一下定理的意義極其證明 方便復習 匹配 所謂二分圖匹配，就是在二分圖上找到一個沒有交點的邊集 （圖片轉載自這里 圖3表示的就是一個二分圖匹配 但是此時 ...

定理內容：對於一個二分圖，如果所有左邊都小於等於右邊，存在完備匹配，即所有左部點都被匹配。 必要性顯然。充分性可以歸納。 設左部點為\(n\)，\(n=1\)顯然成立。 第一種情況，左邊存在一個子集（不是全集）和右邊對應的一樣大，根據歸納假設，點集內部存在完美匹配。刪掉這些點，如果出現了一個 ...

盧卡斯定理是一個與組合數有關的數論定理，在算法競賽中用於求組合數對某質數的模。 第一部分是博主的個人理解，第二部分為 Pecco 學長的介紹 一篇很好的 盧卡斯定理 博文 第一部分 一般情況下，我們計算大組合數取模問題是用遞推公式進行計算的： \[C_n^m=(C_ ...

希望看過的各位對錯誤之處可以幫忙指正。 長期更新。 霍爾接口初始化 使用高級控制定時器(TIM1或TIM8)產生PWM信號驅動馬達時，可以用另一個通用TIMx(TIM2、TIM3、 TIM4或TIM5)定時器作為“接口定時器”來連接霍爾傳感器 。這里選用定時器3。 stm32的通用定時器 ...

\(Lucas\)定理 $ C_n^m\pmod p\equiv C_{n\mod p}^{m\mod p}*C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfloor}\pmod p $ 一句話概括，就是一個組合數可以拆成\(P\)進制下的乘積 這個算法可以處理 ...

Lucas定理 [原文]2017-02-14 [update]2017-03-28 Lucas定理 計算組合數取模，適用於n很大p較小的時候，可以將計算簡化到小於p $ \binom{n}{m} \mod p ,\ p \ is \ prime$ $ n= n_k * p ^ k ...

眾所周知，遞歸是算法的一個重要表現形式，不僅作用大，而且其復雜度的分析也比其他方式要繁雜。 但是，如果拋開某些很NB，很強大，很邪惡的遞歸式不談，如果不能有效的確定普通遞歸式和一些典型算法遞歸式的復雜度，那么這個人顯然不是合格的Coder。 由於遞歸式復雜度的難以確定，所以目前常用的方法有這 ...

害怕忘記簡單寫一點： 無向圖的生成樹計數：https://www.cnblogs.com/zj75211/p/8039443.html （*ZJ學長 ORZ ） 有向圖的歐拉回路計數 ...