原创 數論—模運算的逆元
目錄 有關模運算 定義 運算規則 逆元 定義 使用方法 求逆元的方法 枚舉法 拓展歐幾里得(Extend - Eculid) 費馬小定理(Fermat's little theorem) 注意 有關模運算 在信息學競賽中，當答案過於龐大的
2020-02-25 13:11:42
原创 備戰NOIP——模板複習3
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 高斯消元 /*Copyright: Copyright (c) 2018 *Created on 2018-10-28 *Author: 十甫
2020-02-25 13:11:42
原创 備戰NOIP——模板複習1
目錄 線段樹模板 單點修改區間查詢 區間修改單點查詢 區間修改區間查詢 這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 線段樹模板 單點修改區間查詢 /*Copyright: Copyr
2020-02-25 13:11:42
原创 備戰NOIP——模板複習2
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 並查集模板 路徑壓縮 /*Copyright: Copyright (c) 2018 *Created on 2018-10-28 *Auth
2020-02-25 13:11:42
原创 樹遍歷的應用——樹的重建
目錄 需要用到的概念 題目描述 解題思路 代碼實現 需要用到的概念 有根二叉樹：如果一根樹擁有一個根結點，且所有結點的子結點數都不超過2，那麼這棵樹稱爲有根二叉樹。 樹的遍歷： 前序遍歷（Preorder Tree Walk） ：按
2020-02-25 13:11:42
原创 Dijkstra算法的線段樹優化
目錄 Dijkstra算法 算法簡介 實現方法 利用線段樹的優化 時間複雜度 Dijkstra算法 算法簡介 Dijkstra算法是由荷蘭計算機科學家Dijkstra於1959年提出的，因此又叫Dijkstra算法。是從一個頂點到其餘各
2020-02-25 13:11:42
原创 備戰NOIP——模板複習26
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 中國剩餘定理(CRT) /*Copyright: Copyright (c) 2018 *Created on 2018-11-08 *Autho
2018-11-14 00:10:36
原创 備戰NOIP——模板複習25
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 Manacher算法 /*Copyright: Copyright (c) 2018 *Created on 2018-11-08 *Author
2018-11-14 00:10:36
原创 備戰NOIP——模板複習23
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 割點 /*Copyright: Copyright (c) 2018 *Created on 2018-11-07 *Author: 十甫 *Ve
2018-11-08 00:30:26
1
原创 備戰NOIP——模板複習24
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 逆元 費馬小定理 EX-GCD 線性遞推 逆元 費馬小定理 /*Copyright: Copyright (c) 2018 *Created on
2018-11-08 00:30:26
原创 備戰NOIP——模板複習20
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 線性篩求歐拉函數 /*Copyright: Copyright (c) 2018 *Created on 2018-11-05 *Author:
2018-11-07 00:45:14
1
原创 備戰NOIP——模板複習17
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 逆序數 樹狀數組 /*Copyright: Copyright (c) 2018 *Created on 2018-11-05 *Author:
2018-11-07 00:45:14
原创 備戰NOIP——模板複習21
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 KMP字符串匹配 /*Copyright: Copyright (c) 2018 *Created on 2018-11-06 *Author:
2018-11-07 00:45:14
原创 備戰NOIP——模板複習12
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 多叉樹轉二叉樹 /*Copyright: Copyright (c) 2018 *Created on 2018-11-02 *Author:
2018-11-07 00:45:14
原创 備戰NOIP——模板複習16
這裏只有模板，並不作講解，僅爲路過的各位做一個參考以及用做自己複習的資料，轉載註明出處。 拉格朗日插值 /*Copyright: Copyright (c) 2018 *Created on 2018-11-04 *Author: 十
2018-11-07 00:45:14