原创 一位ACM大牛的心得
今早又沒能早起，唉，今早看了高斯消元，雖然方法能懂，但是代碼是最煩，而且有些地方還不懂，還要啃。。。。看了大牛的經歷和博客，真是自愧不如，比你牛的人比你還要更加努力，你還有什麼理由鬆懈！ ---------------------
2020-06-27 06:23:33
58
原创 數據結構----主席樹
這兩天一直在看各種樹~劃分樹，左偏樹，主席樹，伸展樹~~~好亂~~ 一聽到主席樹這個名字的時候感覺好奇怪，爲什麼會叫主席樹，感覺好難好高大上，所以一直敬而遠之，，，，，主席樹是一個大牛的拼音縮寫HJT（hu jingtao），額~~大牛
2020-06-27 06:23:33
原创 hdu 1226超級密碼
Problem Description Ignatius花了一個星期的時間終於找到了傳說中的寶藏,寶藏被放在一個房間裏,房間的門用密碼鎖起來了,在門旁邊的牆上有一些關於密碼的提示信息: 密碼是一個C進制的數,並且只能由給定的M個數
2020-06-27 06:23:33
1
原创 hdu4418 Time travel 【期望+dp】
題目剛開始不是很懂，讀懂了又不會求期望，看了好久題解才漸漸有些明白，腦殘~~ 至於求期望的方法見《數論--期望》。我也是看了那個簡單的求期望的公式才明白爲什麼E(X)=SUM{(E(X+i)+i)*p[i]} 對於在點X，下次可以走到的點
2020-06-27 06:23:33
原创 manacher算法----O（n）最長迴文串
manacher的時間複雜度爲O（n），後綴數組好像可以處理O（nlogn），但是有些變態題目可能卡logn。不過這個算法還算比較容易理解的。 算法基本要點：首先用一個非常巧妙的方式，將所有可能的奇數/偶數長度的迴文子串都轉換成了奇數
2020-06-27 06:23:33
原创 數論----高斯消元
學了一天的高斯消元，又退了兩天，才接着補坑，唉~~自己爲什麼這麼不爭氣~~ 主要的學習高斯消元的來源還是論文---何江舟的《高斯消元解線性方程組》 注意幾點： 1.equ和var分別代表方程數和未知數 2.在代碼中注意k和col的實時變
2020-06-27 06:23:33
原创 數據結構----劃分樹
今晚又學了另外一種樹----劃分樹。看了一晚上了，也是大概明白一些而已，對於一些細節還是不太理解。 劃分樹是一種基於線段樹的數據結構。主要用於快速求出(在log(n)的時間複雜度內）序列區間的第k大值 。（主席樹也可以，早就聽過主席樹這
2020-06-27 06:23:33
原创 第一次打bc BestCoder Round #84
今晚第一次打bc，之前bc給我的影響是很難。。。不像cf前兩道題是水題來的（但自己每次都拿不下，基礎太差~~）。感覺bc也不是想像的那麼難（前兩題），但是因爲自己基礎差所以思考打碼的時間比較長，bc也是測試小部分數據而已，所以當第一題顯示
2020-02-21 00:09:22
原创 數據結構----伸展樹
伸展樹SPlay tree 只要理解了AVL的旋轉過程，伸展樹基本就能夠明白的了，伸展樹有個神奇之處在於把訪問的節點旋轉至根節點，可以實現區間刪除，尋找前驅後驅等等。。。感覺伸展樹比那些主席樹，劃分樹作用更大似的，因爲我能夠知道用伸展樹來
2020-02-21 00:09:20
原创 bzoj2242 : [SDOI2011]計算器 [BSGS算法]
第一次寫一個比較高大上的數論題吧~~~雖然要花好長時間才明白一點，但是有收穫吧~~對擴展歐幾里得加深了理解。還認識了高大上的BSGS算法，哈哈~雖然還是一知半解，腦袋太小理解太慢，不易記住 上別人的題解吧~~~ 相關連接： BSGS算法
2020-02-21 00:09:20
原创 爬山算法&模擬退火
優化算法入門系列文章目錄（更新中）： 1. 模擬退火算法 2. 遺傳算法 一. 爬山算法 ( Hill Climbing ) 介紹模擬退火前，先介紹爬山算法。爬山算法是一種簡單的貪心搜索算法，該算法每次從當前
2020-02-21 00:09:20
原创 Codeforces Round #365 (Div. 2)
第一題：水的不能再水了，小學生都會。。。 第二題：給你n個城市，k個省市，每個城市和它序號相鄰的城市相連，例如當n==3時，1-2-3-1，當城市爲省市時，省市會和其他的城市都有一條邊直接相連，求所有城市的邊的權重和。 Exampl
2020-02-21 00:09:20
原创 數據結構----左偏樹
今天學了左偏樹，看了一天，一些細節還是不太明白。有點混亂。做題的時候也不是很明白方法。。。 先來介紹左偏樹（見論文）： 圖解數據結構（9）——左偏樹 左偏樹的特點及其應用 （還是不太理解左偏樹的複雜度以及實現方法，例題題解也看
2020-02-21 00:09:20
原创 數據結構----樹狀數組
重溫了一遍樹狀數組，已經忘得差不多了。。。 第01講 什麼是樹狀數組？ 樹狀數組用來求區間元素和，求一次區間元素和的時間效率爲O(logn)。 有些同學會覺得很奇怪。用一個數組S[i]保存序列A[]的前i個元素和，那麼求區間i,j的
2020-02-21 00:09:20