《信息學奧賽智碼開門一點通（提高篇）》是2023年浙江大學出版社出版的圖書。
基本介紹
- 中文名：信息學奧賽智碼開門一點通（提高篇）
- 出版時間：2023年9月1日
- 出版社：浙江大學出版社
- ISBN：9787308240376
內容簡介,圖書目錄,
內容簡介
本書的特點如下：一是以Dev C++語言為基調，採用以問題(項目)為導向，循序漸進螺旋式上升的方式講授相關信息學競賽知識；二是題目具有典型性和代表性，書中涉及的題目都提供了出處，所有提供的代碼都經過調試運行通過；三是符合學習者的心理特點，知識由易到難，讓學習者不斷積累，不斷進步。
圖書目錄
第1章 離線算法
1.1 莫隊算法
1.1.1 莫隊算法的定義
1.1.2 莫隊問題求解
1.1.3 例題選講
1.2 CDQ分治
1.2.1 CDQ分治的定義
1.2.2 例題選講
第2章 動態規划進階
2.1 數位動態規划算法
2.1.1 數位動態規划算法的概念
2.1.2 數位動態規划算法的基本思想
2.1.3 例題選講
2.2 其他動態規划算法
2.2.1 例題選講
2.3 樹形動態規劃
2.3.1 樹形動態規劃的概念
2.3.2 例題選講
2.4 狀態壓縮動態規劃
2.4.1 狀態壓縮的定義
2.4.2 狀態壓縮結合動態規劃的策略1
2.4.3 狀態壓縮結合動態規劃的策略2
2.4.4 例題實戰
2.4.5 狀態壓縮動態規劃小結
2.5 插頭動態規劃
2.5.1 插頭動態規劃概述
2.5.2 例題選講
2.6 動態規劃最佳化
2.6.1 斜率最佳化
2.6.2 四邊形不等式最佳化
2.6.3 例題選講
2.6.4 小結
第3章 進階圖論
3.1 差分約束系統
3.1.1 差分約束的定義
3.1.2 差分約束問題的求解
3.1.3 例題選講
3.1.4 小結
3.2 Tarjan四部曲
3.2.1 強連通分量
3.2.2 雙連通分量
3.2.3 割點和橋
3.2.4 圓方樹
3.2.4 小結
第4章 匹配算法
4.1 二分圖匹配
4.1.1 二分圖的概念
4.1.2 二分圖最大匹配
4.1.3 例題選講
4.1.4 其他相關概念
第5章 高級數據結構
5.1 樹狀數組、線段樹
5.1.1 樹狀數組
5.1.2 線段樹
5.1.3 樹狀數組、線段樹小結
5.2 網路流
5.2.1 最大流問題
5.2.2 最小割問題
5.2.3 費用流
5.2.4 小結
5.3 可持久化數據結構
5.3.1 可持久化數據結構
5.3.2 可持久化權值線段樹
5.3.3 例題選講
5.3.4 小結
5.4 ST表
5.4.1 ST表是什麼？
5.4.2 例題選講
5.5 Splay樹和LCT
5.5.1 Splay樹的定義及操作
5.5.2 LCT的定義及操作
5.5.3 例題選講
5.6 樹鏈剖分
5.6.1 重鏈剖分
5.6.2 長鏈剖分
5.6.3 例題講解
5.6.4 小結
第6章 組合與期望
6.1 乘法逆元和快速傅立葉變換(FFT)
6.1.1 乘法逆元定義
6.1.2 乘法逆元求法
6.1.3 快速傅立葉變換
6.1.4 例題選講
6.2 機率動態規劃
6.2.1 機率、期望的性質
6.2.2 機率動態規劃的做法
第7章 字元串進階
7.1 字典樹
7.1.1 插入操作
7.1.2 查詢操作
7.1.3 字典樹的功能
7.1.4 例題選講
7.2 KMP算法
7.2.1 KMP算法的定義
7.2.2 KMP算法的實現
7.2.3 例題選講
7.3 AC自動機
7.3.1 多模式串的字元串匹配問題
7.3.2 構造AC自動機
7.3.3 例題選講
7.3.4 小結
7.4 後綴數組
7.4.1 後綴數組的定義及求法
7.4.2 後綴數組的套用
7.4.3 例題選講
7.4.4 小結
