【學習筆記】Lucas定理
\(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\)進制下的乘積 這個算法可以處理 ...
原文：【學習筆記】Sperner定理及其證明
額，最近看到了一個十分有趣的定理 Sperner定理。其實這個定理在OI中沒什么用處，因此我都沒把這篇文章放到我的OI標簽里 不知道在MO中是否有用 但是覺得它很有趣於是就過來寫一下。 由於博主太弱不會用LaTeX寫取整符號，本文中用 x 表示 x 下取整。 問題: 有一個 n 元集合 S n ，從中選出若干個子集，滿足沒有任何兩個子集之間存在包含關系，問最多能選出多少個 首先結論是很好猜的。如果 ...
2019-01-25 18:18 0 2480 推薦指數：
相關推薦
【學習筆記】BEST定理
害怕忘記簡單寫一點： 無向圖的生成樹計數：https://www.cnblogs.com/zj75211/p/8039443.html （*ZJ學長 ORZ ） 有向圖的歐拉回路計數 ...
[Lucas定理]【學習筆記】
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 ...
學習筆記：主定理
么幾種：代換猜測法、遞歸樹法、主定理、直接數學分析法 代換猜測法通常和遞歸樹法合用，利用遞歸樹法得到一 ...
等周定理學習筆記
PS：本文僅供作者本人記錄學習所用，所述的證明大多是極其不嚴謹的內含大量顯然，證明過程中只用了一些初等的幾何知識，若想了解有關等周定理的嚴謹證明，請參閱：Isoperimetric inequality - Wikipedia（涉及高數和積分知識） 為了方便描述，我們約定 ...
Master定理學習筆記
前言 $Master$定理，又稱主定理，用於程序的時間復雜度計算，核心思想是分治，近幾年$Noip$常考時間復雜度的題目，都需要主定理進行運算。 前置 我們常見的程序時間復雜度有： $O(n)/O(n2)/O(nlog_2n)/O(2n)$等等... 我們叫它程序的漸進時間復雜度，例如一 ...
維數定理的證明
...
正弦定理證明
}=\cfrac{c}{sinC}=2R\)(\(R\)為三角形的外接圓的半徑)]； 定理證明 【思路一】 ...