本人學習了一定時間的演算法，主要精力都花在數學類的演算法上面
而數學類的演算法中，本人的大部分精力也花費在了數論演算法上
此類演算法相對抽象，證明過程比較複雜
網路上的部落格有寫得非常好的，但也有寫得不明所以的
因此，本人特此開乙個新的專題，專門負責講解一些比較基礎的數學類演算法
但本人知識面也有限，部分演算法也還未掌握。因此，希望本專題也能促進本人學習這些演算法
下面做出對更新的一些規定：
基本上保持每日更新一貼
對標註（已完結）的貼子，表明本貼子已完結
對標註（正在更新）的貼子，表明正在更新本貼
對以上兩種標註的貼子，會在目錄上建立超連結
對標註（未學習）的貼子，表明這個貼子的演算法本人尚未掌握，正在學習，可能要較久才會更新
對標註（已咕）的貼子，表明本人因個人原因，暫停對本貼的更新，恢復更新時間未定
對其餘所有未標註的貼子，預設為尚未挖坑
數論專題（正在更新）
線性代數專題
組合數學專題
多項式專題
計算幾何專題（未學習）
生成函式專題（未學習）
概率論專題
博弈論專題
ACM OI 基礎數論演算法專題
acm oi 基礎數學演算法專題 質數及其判法 已完結 質數的兩種篩法 已完結 算數基本定理與質因數分解 已完結 約數與整除 已完結 整除分塊 已完結 最大公約數 最小公倍數的兩種求法 已完結 同餘與剩餘類 已完結 互質與尤拉函式 已完結 快速冪 已完結 費馬小定理與威爾遜定理 已完結 尤拉定理及其...
概率專題 概率 數學 基礎題
上週三講了概率和概率dp。如果沒有涉及其他綜合演算法，概率這種題主要是思維，先把這部分的東西寫完 如果shoot優選，則0之後更有可能0，狀態為，00，p1 00 00 01 如果rotate優選，則0之後再移一位更有可能為0，有 010，000，結果並不對，是因為題目還有一句話 you can r...
Leetcode之數學計算法專題
1.pow x,n 2.sqrt x 3.divide two integers 4.multiply strings 5.add two numbers 三道數學題，分別用了分治法，二分查詢法和不標準的二分查詢法。第一題巧妙地運用了n除二的最終形態使n小於零的公式 half half x變成了1 ...