原创 堆排序[模板]
重點 堆的維護 拍桌！記得把循環的i從1開始！！！ （此處針對小根堆）每次將堆頂提出，即爲當前最小值，再講堆尾放到堆首，之後與左右節點比對，與其中較小的交換，直到重新成爲小根堆。 附上父親或兒子節點的計算方法： 用一個一維數組就可
2020-06-20 01:52:40
原创 kruskal算法透徹理解（含並查集及最小生成樹的解釋）
//如果有疑問的話歡迎留言 克魯斯卡爾（kruskal）算法通常用於求出一個連通圖中的最小生成樹，本文會對這種算法以及該算法的基礎（最小生成樹、並查集）進行詳細的介紹。 最小生成樹 首先明確一下概念，什麼是最小生成樹呢？ 現在
2020-06-20 00:51:54
2
原创 高精度排序[模板]
高精度一向是一個讓本蒟蒻頭禿的東西，今天居然要寫高精度的排序。。。 輸入數的個數，以及每個數，求出其中最大數及其編號。 大體思路 通過貪心的辦法，每次輸入時記錄最大數的編號以及最大數的位數，將所有數存入一個二維數組（如果之後不用的
2020-06-20 00:51:43
原创 7-3 分數拆分(Fractions Again?!)
暴力系列第叄題 //待優化 題面 輸入k，找到所有形如1/k=1/a+1/b的式子。 emmm，跟7-2真的很像，不過這個不能再像那個一樣寫出枚舉第二個數時的終止條件，所以我定義了MAXX以防死循環。MAXX姑且
2020-06-20 00:51:43
原创 埃氏篩法[模板]
素數篩之埃氏篩 大體思路： 枚舉每一個數，篩掉（b[i]=1;）它的倍數並將它作爲素數，倍數不再枚舉，這樣過一遍篩後留下的都是素數。 注意 此算法存在缺點，不如 線性篩 時間複雜度低。 #include<iostream> #in
2020-06-20 00:51:43
原创 7-2 最大乘積(Maximum Product)
嗯暴力系列第二題 題面 輸入n個元素組成的序列，求其中連續子序列能組成的最大乘積。 值得一提的是這道題數據範圍很小 n<=18，序列裏每個數絕對值不超過10，所以暴力是完全行得通的。 大致想法就是枚舉每一種可能的乘積，然後用貪心更
2020-06-20 00:51:43
原创 markdown編輯器用法備忘
歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來，用它寫博客，將會帶來全新的體驗哦： Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公
2020-06-20 00:51:43
原创 論__gcd(,)函數所屬庫
蒟蒻今天無意間發現自己頭疼的gcd居然有現成的函數——“__gcd(x,y)” 首先上乾貨， __gcd(x,y)是algorithm庫中的函數 ，嗯百度上唯一一條關於它屬於哪個庫的回答是我發的。 不過這個函數好像不是那麼簡單，貌
2020-02-22 09:21:24
原创 洛谷P1147 連續自然數和
題目描述 對一個給定的自然數M，求出所有的連續的自然數段，這些連續的自然數段中的全部數之和爲M。 例子：1998+1999+2000+2001+2002 = 10000，所以從1998到2002的一個自然數段爲M=10000的一
2020-02-22 09:21:24
原创 洛谷P1048 採藥
題目描述 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有一些不同的草藥，採每一
2020-02-22 09:21:24
原创 7-1 除法(Division)
暴力求解法 題目大概是：給出n，輸出所有滿足abcde/fghij=n的等式。 直接循環枚舉所有可能情況，然後判斷有沒有重複的數字，如果沒有，輸出。 由於忘記判斷abcde是否有重複被卡了一次~~ #include<iostrea
2020-02-22 09:21:24
原创 洛谷 P2158 儀仗隊
//全網最詳la細ji解，附本人三次提交記錄 題目描述 作爲體育委員，C君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的N * N的方陣，爲了保證隊伍在行進中整齊劃一，C君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍
2020-02-22 09:21:24
原创 離散化[模板]
首先先看一下離散化是什麼。 舉個例子，你有些很大的數，現在要你對他們進行一些處理（比如hash一下什麼的），當只需要它們的相對大小關係時，可以進行離散化來節約空間複雜度。 原數： 45451212 3212313215321
2020-02-22 09:21:24
原创 博客搬家
因爲無法容忍CSDN的各種廣告 ，博主決定搬去cnblogs，這裏不再回復和更新了。同時歡迎大家去新博客轉轉，新文章會在cnblogs發佈。
2018-10-19 23:04:49
1
原创 可持久化線段樹（主席樹）新手向教程
嗯今天來講講一個高端玩意，叫可持久化線段樹。 新手向，有點耐心是一定可以懂的 知識儲備 首先你得知道線段樹是什麼，不然也不需要學這個東西 線段樹：(https://blog.csdn.net/floatiy/article/detail
2018-08-29 03:24:34