原创 2019.7.25 牛客多校第三場
index > 牛客多校第三場 概覽 題目 做法 狀態 Graph Games Crazy Binary String 簽到 √+ Guessing ETT Big Integer Tr
2019-07-30 05:45:05
原创 random 僞隨機，與更好的僞隨機
index > STL > random 主要內容 如果支持C++11的話，就像下面這樣寫隨機數： (下面兩個寫法都表示得到一個[0,10][0,10][0,10]的int型隨機數) #include <chrono> #inc
2019-07-30 05:45:05
原创 算法編程競賽 CP索引
索引 一開始什麼都不懂，以爲每天做題寫作業搞搞新花樣，這樣的日子可以長長久久，可是我們都會變老，等時辰快到了，好像我自己都沒得到，而身邊的人都慢慢成長了，也要離開了。 不想留下更多遺憾了。 C++ & Standard Tem
2019-07-30 05:45:05
1
原创 HDU-6601 三角形 主席樹 斐波那契數列
給n個邊的長度，詢問q次，每次詢問回答能構成的三角形的最大周長。 n和q都是1e51e51e5的範圍。 先想想如果就給一個數組求最大周長三角形的做法。 容易想到就是排個序，從大到小枚舉N-2次，每次檢查三條邊能不能構成三角形，
2019-07-30 05:45:05
3
原创 2019.7.28 2019江西省賽 + COJ2019夏歡賽 小結
index > 2019江西省賽 + COJ2019夏歡賽 2019CCPC-江西省賽（重現賽）概覽 題號 標題 做法 狀態 A Cotree * 樹形dp √+1 B Math C Trap
2019-07-30 05:45:04
原创 牛客883F - Planting Trees 單調隊列雙指針
給一個矩陣，求一個範圍最大的子矩陣，滿足矩陣內元素最大差值不超過m。輸出最大的面積。 本題卡N3logNN^3logNN3logN的做法卡得嚴，導致常數稍大也會超時，另外牛客網的測評機性能浮動大，讓人很迷惑。 首先可以瞭解一下最
2019-07-30 05:45:04
原创 排序
index > STL > sort 排序 std::sort 在漫長的CP歲月中，你可能會學會各種各樣的利用std::sort的方法，比如重載運算符，或者寫比較函數。同時漸漸忘記如何寫快排 甚至一種少見（某種程度上很合理）的內
2019-07-30 05:45:04
原创 2019.7.27 牛客多校第四場
index > 牛客多校第四場 概覽 題號 標題 通過率 做法 狀態 A meeting 585/2015 dp/樹上半徑 √- B xor 75/809 C sequence 449/2665
2019-07-30 05:45:04
原创 2019.7.24 杭電多校第二場小結（3/12）
index > 杭電多校第二場 概覽 題目 做法 狀態 Another Chess Problem Beauty Of Unimodal Sequence Coefficient Doubl
2019-07-30 05:45:04
原创 map
index > STL > map 細緻的介紹還是前人做的好，我自愧不如。 https://blog.csdn.net/fhb1922702569/article/details/80984774 https://blog.cs
2019-07-30 05:45:04
原创 2019 隊伍訓練實錄
再不努力一下，以後就再沒有機會了吧。 時間 比賽 題數 名次 7.22 杭電多校第一場 1/13 432/1000+ 7.24 杭電多校第二場 3/12 308/1000+ 7.25 牛客多校第三場 2/1
2019-07-30 05:45:04
原创 算法習題集 - Miscellaneous
index > Problem Sets > Miscellaneous Problem Topics By -Morass-
2019-07-30 05:45:04
2
原创 unordered_map
index > STL > unordered_map 簡介 內部實現哈希的map，相對於一般map來說，理論上更快。 應用基本和普通map類似，甚至有時候會讓人覺得unordered_map更符合我們的需求，因爲我們unord
2019-07-30 05:45:04
原创 COCI2014/2015 Contest#1 PIRAMIDA 優化空間
src 給1e6長的字符串，構造一個連續排列的金字塔，類似蛇形地放入。求第ai行字符ci有幾個。ai有1e18，但詢問k只有1e5。 對單個詢問，容易想到求前後綴。因爲第ai行之前的長度，能用求和公式算出來，雖然溢出longlo
2019-07-30 05:45:04
原创 monotonic queue 單調隊列
index > Data Structures > monotonic queue 引子 POJ 2823 - Sliding Window，對一個長度爲nnn的數組，求每個長度爲k(k<=n)k (k<=n)k(k
2019-07-30 05:45:04
13