原创 數論——高斯消元

from 高斯消元 to 搞死校園介紹具體題目講解矩陣特殊情況處理無解自由元普通情況代碼總結 Surprise! 介紹 何爲高斯消元?就是拿來解多元一次方程(組)的一個算法。 什麼是多元一次方程?就是有多個未知數,每一個未知數的

原创 【C++】淺析樹狀數組(B.I.T.)

淺析樹狀數組——B.I.T.beginning順序結構 A+B高精 A+B壓位高精 A+B二分A+B樹狀數組簡介(不喜歡囉嗦的請直接跳到這裏)基礎概念代碼實現大體結構lowbit時間複雜度實現lowbit的作用update時間複雜

原创 【C++】常用STL淺析

強大的模板——STL前置芝士模板類指針queuedequepriority_queuestackvectorlistsetmap End of The End 前置芝士 模板類 一般來說,有兩種方式來創造模板類 template

原创 【C++】LG P4157 整數劃分

[SCOI2006]整數劃分題目描述題意分析數學分析代碼 數論有一部分的總括 話說這是我第一篇數論方面的題解啊……如有不足,請大佬們給予指導 題目描述 同樣的小網址 題意分析 給出一個數nnn,把這個數分解成很多個正整數的和,然

原创 【C++】淺析線段樹(Segment Tree)

Segment Tree淺析0.引入1.線段樹簡介2.代碼實現2.1. 附上(大)部分介紹2.2.基礎操作2.3.延伸操作2.3.1.建樹2.3.1.1.實現2.3.1.2.分析2.3.1.3.時間複雜度2.3.1.4.(必須要看

原创 【C++】LG P2932 Earthquake

地震造成的破壞題目描述題意描述&語文分析來得及其快的代碼 How Can We Get The End of Tt? 題目描述 可愛的小網址 題意描述&語文分析 話說這是一道語文題…… 不是我說,真的是一道語文題,考的不是編程素

原创 【STL】unordered_map&set

【STL】unordered_map&set(Useless) What You Should KnowMainHow to Use It遍歷How to Kill It參考資料 一般來說,如何優化時間複雜度?把map&set改

原创 【C++】單調隊列 & 單調棧

目錄 介紹 雙向隊列 單調性的討論 單調棧 例題 例題講解 Cow Line 滑動Windows 分析 代碼 最大矩形main積 分析 代碼     介紹 雙向隊列 先提前介紹一下一個東西:deque 話說這個東西和list很像啊,只是少

原创 【C++ 圖論】蟲洞Wormholes

蟲洞Wormholes題意簡介輸入淺析算法分析FloydSPFABellman-Ford 題意簡介 因爲要回到過去,所以回到起點時是一個負數。所以,就是求負環的問題了。 輸入淺析 輸入,就是說,有很多無向邊,還有一些蟲洞在單向邊

原创 【C++】最長上升子序列

最長上升子序列with N log N題目描述爲了不讓看的人失望,這纔是正統的最長上升子序列做法lower_bound貪心分析分析做法猜想代碼分析代碼 It Will Finish When The World Finishes

原创 【C++】文件輸入輸出總介紹

文章目錄freopencon正式的講一下其它文件流栗子fopenfstream Should I Go On Blogging? freopen 我也不知道爲什麼要讀作free openfree\ openfree open(到

原创 本人【OI】文章索引

Surprise Friday特賣商品常規商品數學用具搜索專項訓練 哦,還有我的老大哥團隊 嗯,因爲昨天的昨天的昨天是週五,所以就愉快地放出——週五驚喜! 永遠的蒟蒻xyw, XYW ——於2019/3/25 特賣商品 C++

原创 【C++】讀入優化&輸出優化

文章目錄寫作原因讀入優化對比圖代碼輸出優化 話說,讀入優化和輸出優化也是優化代碼時間複雜度的一種方式呢…… 寫作原因 寫作原因?水博客。 很簡單。因爲作者NOIP學校考試愉快的寫崩了讀優,寫這篇博客以示警惕。 讀入優化 讀入優

原创 【C++】金明的預算方案

LG P1064 金明的預算方案題目描述分析題目分析狀態分析狀態轉移方程總結附上代碼 題目描述 好吧_我太懶了…… 題目鏈接 分析 題目分析 典型的樹形DP,不過我不會但是我用的是另外一種 分析題目 的方法。 每個主件可以有0

原创 【C++】中綴表達式求值

文章目錄前言 & 劇情思考實現方法參考代碼後話 前言 & 劇情 任務背景: 話說,從前計算機界有三大幫派,一個叫做後綴表達式,有一個叫做波蘭的帝國撐腰,也叫作波蘭表達式;一個叫做前綴表達式,和後綴表達式是死對頭,專門和波蘭對着幹