本週學習任務
清單
- 資料結構：樹鏈剖分。
- 解題思路：CDQ分治，整體二分。
- 數論：費馬小定理，素數篩法，尤拉定理，逆元，擴充歐幾里得演算法，中國剩餘定理，Miller_Rabin素數檢測，Pollar Rho分解質因數演算法。
- 多項式和生成函式：拉格朗日插值法，普通生成函式。
- 線性代數：向量，線性組合，線性變換，線性，矩陣，行列式。
- DP：線性DP，區間DP，樹形DP，換根DP，計數DP，數位DP，機率與期望DP，插頭DP。
總結
這周學習的知識量很大，有一些還是不求甚解，如Miller——Rabin素數檢測，Pollar Rho分解質因數演算法還沒有完全理解，拉格朗日插值法也沒有理解懂。
換根DP和計數DP以及數位DP原本也是我不熟悉的演算法，如今也更深地理解了，可以運用其解決題目。
樹鏈剖分現在也能夠熟練運用了，不比之前的完全不懂了。
這也更加證明了學習是一個循序漸進的過程，如今不懂的演算法以後還可以繼續深入學習。