2024暑假集訓總結 lts

河南工业大学算法协会發表於2024-10-29
集訓期間,本人進行了對動態規劃和圖論的縱深學習,主要包括區間DP,狀壓DP,樹形DP,數位DP,複習了最短路、最小生成樹、二分圖的演算法並進行擴充,學習了差分約束和tarjon。
集訓中主要學習了數學知識,學習了線性篩、尤拉函式的計算,線性篩法求尤拉函式、尤拉定理、歐幾里得演算法與擴充套件歐幾里得演算法、求解線性同餘方程、高斯消元、組合數、Lucas定理、卡特蘭數和中國剩餘定理。知道原理不夠,最主要的是需要多熟悉多理解多練習,才能熟能生巧,靈活運用。
菜就多練。