原创 hdu_5213_Lucky(莫隊算法+容斥定理)
題目連接：hdu_5213_Lucky 題意：給你n個數，一個K，m個詢問，每個詢問有l1,r1,l2,r2兩個區間，讓你選取兩個數x,y，x,y的位置爲xi,yi，滿足l1<=xi<=r1,l2<=y2<=r2，使得x+y=K； 題解：
2020-07-01 22:46:47
原创 hdu_5589_Tree(莫隊+字典樹)
題目連接：hdu_5589_Tree 題意：給你一棵樹和一些邊值，n個點n-1條邊，一個m，q個詢問，每個詢問讓你輸出在[l,r]區間內任意兩點樹上的路徑的邊權異或的和大於m的點對數。 題解：這題很巧妙，看數據知道要用莫隊，不過如何來處理
2020-07-01 22:46:47
原创 hdu_4467_Graph(莫隊算法思想)
題目連接：hdu_4467_Graph 題意：給你n個點，m條邊，每條邊有一個權值，有兩個操作，一個是修改單點的顏色，一個是詢問邊的兩個端點都爲指定顏色的權值和 題解：這題如果暴力的話，就是維護3個ans,一個是兩個端點都爲0的，一個是一
2020-07-01 22:46:47
原创 hdu_3549_Flow Problem(最大流)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 題意：求1到n的最大流 題解：模版題，直接上Claris的ISAP，效率是一般dfs的十倍，ORZ Claris!!! #includ
2020-07-01 22:46:47
原创 hdu_5691_Sitting in Line(狀壓DP)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5691 題意：中文，不解釋 題解：設dp[i][j]表示當前狀態爲i，以第j個數爲末尾的最憂解，然後dp下去就行了 #include<cst
2020-07-01 22:46:37
原创 hdu_2546_飯卡(01揹包)
題目連接：hdu_2546_飯卡 題意：中文，不解釋 題解：先拿5元來買最貴的，最後就是一個01揹包，這裏也算用到貪心的思想 #include<bits/stdc++.h> #define F(i,a,b) for(int i=a;i<=
2020-07-01 22:46:26
原创 hdu_2688_Rotate(樹狀數組)
題目連接：hdu_2688_Rotate 題意：給你n數，(n<=3e6)，有兩個操作，Q爲 當前有多少對數，滿足嚴格遞增，R l,r爲旋轉l,r這個區間的數 題解：求嚴格遞增的順序對我們可以反向用樹狀數組求逆序對，300W的數據還是有點
2020-07-01 22:46:26
原创 hdu_5110_Alexandra and COS(DP+分塊思想)
題目連接：hdu_5110_Alexandra and COS 題意： 給你一個圖，X代表寶藏，然後有一個船，它的聲納的頻率爲D，定船到寶藏的距離爲Dis=max(abs(x1-x2),abs(y1-y2)),如果D是Dis的約數並且寶藏
2020-02-23 06:07:49
原创 hdu_4897_Little Devil I(樹鏈剖分)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=4897 題意：有三種操作，1是在樹上的兩個節點之間的路徑改變當前的顏色，2是改變樹上有且只有一個端點在u,v之間的邊的顏色，3是詢問u,v之間
2020-02-23 06:07:49
原创 hdu_3886_Final Kichiku “Lanlanshu”(數位DP)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=3886 題意：這題的題意有點晦澀難懂，大概意思就是給你一個區間，讓你找一些滿足遞增遞減條件的數，舉個列：/-\，要匹配這個關係，把一個數字分成
2020-02-23 06:07:49
原创 hdu_3564_Another LIS(線段樹+LIS)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=3564 題意：給你N個數的位置。數i的位置爲第i個數，比如 0 0 2，表示1插在第0個位置，此時數列爲｛1｝，2插在第0個位置，此時數列爲｛
2020-02-23 06:07:49
原创 hdu_5179_beautiful number(數位DP)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5179 題意：給你一個範圍，問你漂亮的數有多少個，漂亮的數的定義爲 數位高的比數位低的大，並且 數位高的數%數位低的數爲0 題解：數位DP，詳
2020-02-23 06:07:49
原创 hdu_5648_DZY Loves Math
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5648 題意：給你n,m 讓你求出 for(1-n)for(1-m)gcd(i&j,i|j)的sum 題解：這題正解是枚舉子集或者Claris
2020-02-23 06:07:49
原创 hdu_5145_NPY and girls(莫隊算法+組合)
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5145 題意：給你n,m，共有n個女孩，標號爲1—n，n個數xi表示第ith個女孩在第xi個教室，然後下面有m個詢問，每個詢問有l,r兩個數，
2020-02-23 06:07:49
原创 Codeforces Round #361 (Div. 2) C.NP-Hard Problem
題目連接：http://codeforces.com/contest/688/problem/C 題意：給你一些邊，問你能否構成一個二分圖 題解：二分圖：二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果頂點
2020-02-23 06:07:49