台部落Hugh

https://www.cnblogs.com/Hugh-Locke/ csdn上因爲種種原因不打算寫了，換到博客園上了

2018-11-04 04:48:11

因爲昨天做了一道動態線段樹的緣故，今天遇到了這題沒有限制範圍的題就自然而然想到了動態線段樹的解法，寫完看題解發現原來只要離散化就好了（幹。。），總結了一下這題和昨天hdu5367的區別在於，雖然都是兩題範圍超級大的線段樹，但是昨天的強制要

2018-08-25 11:46:24

http://codeforces.com/problemset/problem/892/E 題意：給出一個 n 個點 m 條邊的無向圖，每條邊有邊權，共 Q 次詢問，每次給出 ki 條邊，問這些邊能否同時在一棵最小生成樹上。這

2018-08-25 11:46:23

由於要準備期末考試的緣故，時隔一個月之後我纔想起來還有一場比賽沒有總結。大概是出去過的最遠的地方了，寧夏理工學院離杭州有兩千多千米。不得不說感到了主辦方滿滿的誠意，雖然是第一次辦比賽，但是第一天組織的沙湖旅遊，因爲前期的溝通問題，熱身

2018-08-25 11:46:21

http://codeforces.com/problemset/problem/893/D 題意 Recenlty Luba有一張信用卡可用，一開始金額爲0，每天早上可以去充任意數量的錢。到了晚上，銀行會對信用卡進行一次操作，操作有

2018-08-25 11:46:20

第一次出省去打邀請賽，賽前給隊友定的目標是打個銅，這樣獎金就可以報銷我們的伙食費了 5.12 熱身賽，ak的心態衝進去，爆零逃出來（爲什麼熱身賽沒有簽到題啊），出來一度以爲這場比賽要打鐵，畢竟老遠過來打個鐵一定體驗極差 5.13 正

2018-08-25 11:46:20

很顯然這是一道狀壓dp的題目由於每個最優子結構和前兩行有關，一個顯而易見的想法是用三維dp[i][j][k]用來記錄在第i行下爲j狀態，i - 1行爲k狀態時的最大值，然而dp[100][1 << 11][1 << 11]顯然是要MLE

2018-08-25 11:46:20

題目鏈接求LIS的數量。乍一看覺得還是dp，仔細一看確實可以用dp做。顯而易見的是一個O(n2)的dp，同時維護LIS的值和cnt的數量當然，由於數據限制，考慮優化我們看了題解冷靜分析之後想到了用樹狀數組優化。用一個結構體no

2018-08-25 11:46:20

題意 lily的好朋友xiaoou333最近很空，他想了一件沒有什麼意義的事情，就是統計一篇文章裏不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。字符串入門大水題，但是作爲字符串的弱雞，可以用這題來記錄處理字符

2018-08-25 11:46:20

ACM 所有算法數據結構棧，隊列，鏈表哈希表，哈希數組堆，優先隊列雙端隊列可並堆左偏堆二叉查找樹 Treap 伸展樹並查集集合計數問題二分圖的識別平衡二叉樹二叉排序樹線段樹一維線段樹二維線段樹

2018-08-25 11:46:18

一道超越想象的線段樹優化最短路。給定n顆行星，q次處理，地球位置爲s，求解在q次處理後，地球到每一顆行星的位置。其中q有三種不同的操作：輸入v,u,wv,u,w,構建一條從vv到uu的代價爲ww的路線輸入u,l,r,wu,l

2018-08-25 11:46:18

http://codeforces.com/problemset/problem/842/C 題意: 有一個n個節點的數,每個點有一個點權,根到這個點的所有點權(包括這個點和根)的gcd值爲這個點的答案. 對於每一個點的答案,你可以刪

2018-08-25 11:46:18

http://codeforces.com/problemset/problem/701/E 一個顯而易見的方法是考慮點的貢獻，一次dfs記錄到所有根節點不考慮匹配的答案，再一次dfs反向推出答案 #include <map> #

2018-08-25 11:46:18

http://codeforces.com/problemset/problem/834/D 將一個長度爲n的序列分爲k段使得總價值最大一段區間的價值表示爲區間內不同數字的個數 n<=35000,k<=50 這題的dp是十分顯然的

2018-08-25 11:46:18

題意地主小花有n座山，這些山在地主家門前排成一條直線。這些山一開始均有相同的高度。每一天，小花都會要求ZJiaQ開挖機把幾座山挖掉一定高度，或者給一些山堆上一些高度。並且要求報告ZJiaQ報告現在有多少座山屬於“高山脈” 當一排山的

2018-08-25 11:46:18