藍橋杯知識點(大綱)

寬度搜索

快速冪

求素數因子

最大公因數

最小公倍數

并查集

狀態壓縮DP

基礎算法

一星：打表 枚舉 倍增 離散化 差分

二星：分治法 貪心（Huffman編碼） 尺取法 二分法 三分法 整體二分 ST算法

搜索

一星：基本DFS 基本BFS

二星：DFS記憶化搜索 IDA* BFS擴展（雙向廣搜 優先隊列 雙端隊列）剪枝 爬山算法 隨機增量法 模擬退火

三星：A*

高級數據結構

一星：并查集（帶權） 分塊

二星：莫隊算法（樹上莫隊） 樹狀數組 線段樹 可持久化線段樹 二叉搜索樹 treap樹 替罪羊樹 塊狀鏈表

三星：splay樹 LCT 樹套樹 貓樹 CDQ分治 舞蹈鏈 左偏樹 后綴平衡樹 KDtree

動態規劃

一星：DP問題的性質（重疊子問題，最優子結構，無后效性），編碼方法（記憶化遞歸，遞推），滾動數組，常見線性DP（0/1問題，分組背包，多重背包，最長公共子序列（LCS），最長遞增子序列（LIS），編輯距離，最小化分，行走問題，矩陣最長遞增路徑，子集和問題，矩陣鏈乘法，布爾括號問題）

二星：區間DP，狀態壓縮DP，樹形DP，數位DP，計數類DP，概率DP

三星：插頭DP，基環樹DP，DP優化（數據結構優化，單調隊列優化，斜率優化，分治優化，四邊形不等式優化）

數學數論

一星：余數，GDC，LCM，素數判定，埃氏篩

二星：整數拆分，ExGDC，歐拉篩（線性篩），威爾遜定理，原根，費馬小定理，歐拉定理，歐拉函數，整除分塊，同余，逆元，高斯消元，中國剩余定理，大步小步發BSGS，積性函數，莫比烏斯反演

三星：Min-25篩，社教篩。

數學-組合數學

一星：排列組合，二項式定理，鴿巢定理，常見恒等式，帕斯卡恒等式，容斥原理，錯排問題，斐波那契數列，遞推方程，線性遞推方程，非線性遞推方程，求解遞推方程（模板）

二星：盧卡斯定理，caralan函數，stiring數列，普通母函數，指數母函數，Polya定理

三星：burnside引理，母函數，L級數，貝爾級數，狄利克雷級數

數學其他

一星：高精度 快速冪 矩陣乘法

概率與期望，博弈論（公平組合游戲，巴什游戲，P-position。N-position，尼姆游戲，威佐夫游戲），Simpson積分）

三星：圖游戲與Sprague-grundy函數，單純形法解線性規劃，快速傅里葉（FFT）

字符串

一星：字符串處理 字符串Hash 字典樹

二星：KMP，后綴樹，后綴數組，Manacher回文算法，最小表示法

三星：AC自動機，后綴自動機，回文自動機

圖論

一星：圖的存儲（矩陣，鄰接表，鏈式前向星），最短路（BFS）

（很少）二星：最短路 最小生成樹 拓撲排序二分圖匹配 差分約束 無向圖的連通性 有向圖的連通性 強連通分量 割點 割邊 縮點 橋 分數規劃 2-SAT 樹的直徑的重心 LCA 樹鏈剖分 樹分塊 虛樹

8三星：網絡流*

計算幾何(少見)

藍橋杯必考知識點

模擬思維題目（無算法）

基本數據結構（二叉樹）

基礎算法（枚舉 差分 倍增）

搜索（DFS BFS ）

高級數據結構（并查集 線段樹）

動態規劃（線性DP 記憶化搜索 狀態壓縮DP）

簡單數學

數論（余數 盧卡斯定理 快速冪）

字符串（簡單字符串處理）

圖論（最短路BFS）

計算幾何（叉積 面積）

藍橋杯必考題

模擬題

不需要算法和數據結構，只需要邏輯，推理的題目，難度可難可易

BFS搜索和DFS搜索

暴力搜索

動態規劃

簡單線性DP

簡單數學和簡單數論

簡單的字符串處理，輸入和輸出

基本算法

二分法 倍增 差分

暴力法可以騙點分

巧用編輯器

巧用Excel

巧用Python

勤奮是你生命的密碼，能譯出你一部壯麗的史詩。 共勉！！！

總結

以上是生活随笔為你收集整理的蓝桥杯知识点(大纲)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。