最近學的數論知識：
線性篩法，高斯消元，導數積分，擴歐，組合數學。
用數論優化的：dp斜率優化。
先說線性篩,分為篩素數，尤拉函式，逆元，莫比烏斯（待學）。
篩素數：沒啥好說的……
篩逆元：先求n[i]表示a1*a2*……*ai,再求p[n]表示n[n]的逆元，將p[i]*a[i-1]即可得到p[i-1]
篩尤拉函式：根據性質腦補，求單個phi(n)用sqrt(n)的複雜度。
高斯消元,將矩陣弄成三角矩陣，即可得到答案。
好題：hdu5006考構造方程，bzoj2854.
bzoj2854：求解n元一次方程組，n<=200，每個未知元前係數範圍在[0,10^9]（常數不保證），保證答案為[0,10^18]間的整數且唯一解。
考慮大素數取模下做，整數除法用逆元即可，再用中國剩餘定理合併，注意選的素數不能使方程多解(矩陣滿秩)。
dp斜率優化：參考
初中數學分幾個模組 初中數學分成三大模組
初中數學分成三大模組，代數 幾何 統計。本課本把初中學習的章節按這三個模組進行 分章節學習。接下來我們來做個遊戲，看看初中數學與小學數學的不同之處。題目1 先將兩隻手的手指伸開，再把十個手指從左到右偏上 號。計算幾乘九時，先看幾乘以 是幾就折起第幾個手指，再看折起的手指左右 兩邊各有幾個手指，左邊有...
數學方程總結
分式 方程是方程中的一種，是指 分母裡含有未知數或含有未知數整式的 有理方程 分式方程 方法 兩邊乘最簡公分母化分式方程為整式方程，得出解後驗根。分式方程和整式方程統稱有理方程。其中分式方程是分母含未知數的方程，整式方程是等號兩邊都為整式的方程。學好它，既可以培養學生的觀察 思維發展性 運算能力，又...
數學函式總結
2.數學函式總結 2.1 計算絕對值abs abs函式對乙個數值表示式結果計算絕對值 bit資料型別除外 返回整數。例 select abs 1 輸出 12.2 獲取大於等於最小整數值celling ceiling函式返回大於等於數值表示式 bit資料型別除外 的最小整數值。俗稱天花板函式，盡量往大...