原创 HDU 6627 equation（解一元一次方程）
equation Sample Input 4 2 3 1 2 1 -1 3 3 2 1 2 2 2 3 2 1 3 5 4 -1 3 2 1 -1 1 -2 1 -3 Sample Output -
2019-08-07 18:59:56
3
原创 Codeforces Round #559 (Div. 2) C The Party and Sweets（簡單貪心）
The Party and Sweets Examples input 3 2 1 2 1 3 4 output 12 input 2 2 0 1 1 0 output -1 input 2 3 1 0 1 1 2
2019-08-06 19:07:23
2
原创 2019.8.4每週總結
權值線段樹，主席樹 權值線段樹的權值指的是，每個節點上存的值是區間內的數字出現的總次數。比如一個長度爲10的數組[1,1,2,3,3,4,4,4,4,5] 會建如下的樹 建樹的過程和普通線段樹基本沒有差別。 主席樹 也叫可持久化線段樹，
2019-08-06 19:07:23
1
原创 2019.7.28每週總結
線性基 學習了線性基，但是仍沒有很好的掌握，不會靈活的應用 我對線性基的理解 是一個數列處理出來的一個數的集合 並且線性基中可以用一些數去異或成原數列中的任意一個數 線性基中的某些數異或不可能等於0 線性基中數都是唯一的，並且在保證前兩個
2019-07-30 19:49:05
原创 2019.4.29-2019.5.5 周總結
2019.4.29-2019.5.5 周總結 本週跨越了五一勞動節放假，在放假期間每天都打了一場訓練賽，進行代碼能力的鍛鍊，在五一前於VJ上Kuangbin二分圖專題做了三道二分圖匹配，總的來說，系統學習較少，比賽訓練時間較多，但是訓練中
2019-05-07 08:37:17
原创 hrbust oj題 大佬總結
原博客點擊打開鏈接1000、【新手】A+B1001、【新手】判斷奇偶1002、【新手】排序1003、【入門】水題1004、【入門】數塔dp1005、【思維】序列定和1006、【進階】二分查找、好題1007、【新手】A-B1008、【新手】
2018-08-22 21:00:27
原创 HDU 1698 just a hook（線段樹入門）
線段樹線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。對於線段樹中的每一個非葉子節點[a,b]，它的左兒子表示的區間爲[a,(a+b)/2]，右兒子表示的區間爲[(a+b)/2+
2018-08-22 21:00:27
原创 HDU oj1247 Hat’s Words(字典樹簡單應用)
在學習字典樹之前，我們先要了解一下字典樹的概念，和字典樹是怎麼實現並用來進行什麼操作的。原理字典樹（又叫單詞查找樹、TrieTree），是一種樹形結構，典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串）。主要思想是利用字符串的
2018-08-22 21:00:27
原创 快速冪與快速冪取模
快速冪與快速冪取模快速冪顧名思義，就是快速算某個數的多少次冪。其時間複雜度爲 O(log?N)， 與樸素的O(N)相比效率有了極大的提高。而快速冪取模就是對冪運算後結果進行取模運算。在編程過程中可能會遇到要求一個很大的數的模，爲了得到一個
2018-08-22 21:00:16
原创 HDU oj 1711 Number Sequence（KMP入門）
KMP原理KMP算法是一種改進的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同時發現，因此人們稱它爲克努特——莫里斯——普拉特操作（簡稱KMP算法）。KMP算法的關鍵是利用匹配失敗後的信息，儘量減少模式串
2018-08-22 21:00:15
2
原创 Hrbust oj 1316 移動 II——BFS（廣度優先搜索）
移動 IITime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 487(147 users)Total Accepted: 219(137 users)Rating: Special
2018-08-22 21:00:15
1
原创 多組數據的輸入和n組數據的輸入
在新接觸一門語言時，特別是這種抽象的語言，我覺得在入門階段是最難的，可能到現在我也沒有入門吧，我記得剛開學時打oj，困擾我許久的問題是多組數據的輸入，還有n組數據的輸入。 下面是輸入不定組數據，直到文件終止，即EOF（end o
2018-08-22 21:00:15
2
原创 並查集（hrbust oj 1160 吸血鬼）
並查集我覺得解決有聯繫的數時，很好用，比如感染，通過接觸，感染人，需要計算感染人數，這就是一個很典型的並查集問題。比如下面這個問題，吸血鬼 點擊打開鏈接 可以知道吸血鬼 0 是最原始的根節點,而被其接觸的人會變成僞吸血鬼，就是他的子節點，
2018-08-22 21:00:15
原创 黑龍江省ACM省賽總結
這次黑龍江省ACM省賽總體來說，狀態不是很好，有那麼一點不甘心吧。分析一下主要原因，還是自己的算法基礎還沒有紮實，對題目考察內容反應還不夠靈敏，對於稍微帶點坑的就會一頭扎進去，有時靈光一閃能看出坑的所在，有時卻怎麼想也發現不了，看了標程之
2018-08-22 21:00:14