acm&oi 基礎數學演算法專題
質數及其判法 （已完結）
質數的兩種篩法 （已完結）
算數基本定理與質因數分解 （已完結）
約數與整除 （已完結）
整除分塊 （已完結）
最大公約數、最小公倍數的兩種求法 （已完結）
同餘與剩餘類 （已完結）
互質與尤拉函式 （已完結）
快速冪 （已完結）
費馬小定理與威爾遜定理 （已完結）
尤拉定理及其推論、拓展尤拉定理 （已完結）
裴屬定理與拓展歐幾里得演算法 （已完結）
乘法逆元的求法 （已完結）
乘法逆元的線性篩法 （已完結）
線性同餘方程 （已完結）
拉格朗日插值到中國剩餘定理 （已完結）
拓展中國剩餘定理 （已完結）
積性加性函式性質與常見積性加性函式 （已完結）
積性加性函式的運算到迪利克雷卷積 （已完結）
積性加性函式運算的性質證明 （已完結）
莫比烏斯函式的由來與性質 （已完結）
常見迪利克雷卷積及其證明 （已完結）
積性函式的線性篩法 （已完結）
莫比烏斯反演 （已完結）
莫比烏斯反演的特例：尤拉反演與除數和反演 （已完結）
莫比烏斯反演的技巧：積性函式歸納 （已完結）
杜教篩 （已完結）
洲閣篩 （學習中）
min_25篩 （已完結）
高次同餘方程 （學習中）
原根到對數同餘 （學習中）
ACM OI 基礎數學演算法專題
本人學習了一定時間的演算法，主要精力都花在數學類的演算法上面 而數學類的演算法中，本人的大部分精力也花費在了數論演算法上 此類演算法相對抽象，證明過程比較複雜 網路上的部落格有寫得非常好的，但也有寫得不明所以的 因此，本人特此開乙個新的專題，專門負責講解一些比較基礎的數學類演算法 但本人知識面也有限...
幾何專題的基礎演算法
整理幾何計算問題的一些資料結構以及判斷點在多邊形內的程式實現，以後會補充二維的凸包演算法 劉汝佳 演算法競賽入門經典競賽指南 幾何專題 include include using namespace std point struct point typedef point vector 從程式實現上...
演算法基礎入門 數論（數學知識基礎）
篩選質數 二 約數 未完待續 質數即因子只有1和他本身的數。常用的有分解質因數，下邊根據題目來解釋一下如何分解質因數。輸出質因子在左邊，該質因子出現的次數在右邊，每個正整數的質因子輸出完畢之後，輸出乙個空行 分解質因數 分解質因數時間複雜度為 o sqrt n 題目 acwing 原題通道 給定n個...