原创 HDU5274 Dylans loves tree(樹鏈剖分+異或)
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5274 題意很簡單，輸入以後，查詢的時候 0 x y，是把x點改成y。 1 x y，是查詢[x,y]中，數字出現的次數是否都是偶數
2020-07-01 17:12:43
原创 HDU5692 Snacks(dfs序 + 線段樹)
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=5692 兩場百度之星打的十分鬱悶，但是也發現了我還是有很多的知識不能靈活運用，比如這題，dfs序我是懂的，線段樹也是懂的，但是就是不知
2020-07-01 17:12:43
原创 HDU2665 Kth number(主席樹入門)
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=2665 主席樹呢，就是可持久化線段樹，非常神奇。我在B站看了qsc大神的視頻之後就大概懂意思了，先做個入門題，再慢慢學。 打個廣告：
2020-07-01 17:12:43
原创 【LeetCode】85. 最大矩形 （單調棧經典應用）
給定一個僅包含 0 和 1 的二維二進制矩陣，找出只包含 1 的最大矩形，並返回其面積。 示例: 輸入: [ [“1”,“0”,“1”,“0”,“0”], [“1”,“0”,“1”,“1”,“1”], [“1”,“1”,“1”,
2020-07-01 17:12:33
原创 HDU4777 Rabbit Kingdom(樹狀數組)
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=4777 題意：n個數，m個詢問，每個詢問是一個[L,R]區間，問你這個區間內，有幾個數字與其他的數字互質。 思路：想了很久還是不會做
2020-07-01 17:12:33
原创 HDU 4856 Tunnels(BFS+狀壓DP)
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=4856 題意：先輸入n，m，然後是一個n*n的圖，然後輸入m條隧道，每條隧道包括起點的x，y，終點的x，y。問你如何用最短的時間走遍所
2020-02-23 20:06:48
原创 HDU1054 Strategic Game(二分匹配)
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=1054 這題題意很裸，看到明顯就是一個最小頂點覆蓋，求一個二分匹配就好了。 #include <cstdio> #include <c
2020-02-23 20:06:48
原创 這個人準備學的↓↓↓↓↓
RMQ 後綴數組 http://blog.csdn.net/xtttgo/article/details/52203315（後綴數組入門-最長公共子串） http://blog.csdn.net/xtttgo/article
2020-02-23 20:06:48
原创 POJ3463 Sightseeing(dijkstra求最短路+次短路)
傳送門：http://poj.org/problem?id=3463 題意：給你n個點和m條單向邊，和起點s，終點t。問你從s到t的最短路和比最短路大1的路一共有幾條。 思路：改造一下dijkstra，一開始只記錄了一個點是否
2020-02-23 20:06:48
原创 BZOJ 1003: [ZJOI2006]物流運輸(spfa+dp)
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 這題真是一個想法題啊！ 從這題中又獲得一些思考。算法只是用來解決問題的工具，而不是用來套題目的解題模板，看到一個
2020-02-23 20:06:48
原创 POJ2886 Who Gets the Most Candies?(反素數+線段樹模擬約瑟夫環)
傳送門：http://poj.org/problem?id=2886 這題真是太厲害了。。 我們要先知道反素數，推薦： http://blog.csdn.net/ACdreamers/article/details/25049
2020-02-23 20:06:48
原创 HDU3016 Man Down(線段樹)
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=3016 題意：有n塊板子，一個人從最高的板子開始往下跳，每次只能從一個板子的左或者右端點往下跳，同一個高度只會有一塊板子。問你到最下面
2020-02-23 20:06:48
原创 BZOJ1001[BeiJing2006]狼抓兔子（無向圖最小割）
傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 這題的題意其實就是求一個最小割，但是由於是無向圖，所以加邊的時候，兩邊的流量都要是輸入的權值，然後就是一個dini
2020-02-23 20:06:48
原创 HDU3635 Dragon Balls(並查集)
傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3635 題意：有T組測試數據，每組數據輸入n和m，表示有n個城市和m個查詢。每個城市一開始的時候有一個龍珠，龍珠的編號與城市的編號相同
2020-02-23 20:06:48
原创 HDU2586 How far away ？（tarjan+並查集離線求lca）
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=2586 這題大概是個模板題，又學了一個新姿勢。先dfs一遍，求出每個點到根節點的距離。然後將詢問離線，開始求lca，在dfs的時候同時
2020-02-23 20:06:48