原创 BZOJ2049 LCT
換了一種新寫法，感覺比之前好 主要注意define Rotate（）別寫錯 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #in
2020-07-07 12:02:49
原创 QTREE系列1,4,5,6,7 LCT
QTREE1 題意： 給出一棵N(N <= 10000)個點的樹，要求支持： 1.改變第i條邊的權值 2.求a->b上的最大邊權 解： 直接樹剖或LCT即可 代碼 1.LCT(660ms) #include<cstdio> #
2020-02-22 20:14:17
原创 poj 2761 Feed the dogs
題意：給出n(<=100000)個數，m個詢問，詢問[L,R]區間內第k小數，兩兩查詢區間互不包含。 解：因爲兩兩查詢區間互不包含，所以按L從小到大排序，則必有Li<=Lj ,Ri<=Rj(0<i<j<=n) 所以對於每一個查
2020-02-22 20:14:17
原创 spoj375樹鏈剖分模板
題意： 對於一顆樹，兩種操作（1）修改某邊權（2）查詢兩點間最大邊權 解：樹鏈剖分 代碼（200ms）： #include<cstdio> #include<cstring> #include<algorithm> #includ
2020-02-22 20:14:17
原创 poj1741 點分治
題意：求一顆節點數爲n(n<=10000)的樹中，距離不超過k的點對（x,y）（x<y）的數量。 解：考慮點分治 分情況討論，過根節點的鏈直接dfs+掃一遍統計方案數，方案數計算方法爲：將該樹所有離根節點的距離存下來排序，
2020-02-22 20:14:17
原创 HDU4010 Query on The Trees LCT
LCT模板題 代碼 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<iostream> #include<cmat
2020-02-22 20:14:17
原创 URAL1553 Caves and Tunnels
LCT模板題 代碼 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<iostream> #define L(i)
2020-02-22 20:14:17
原创 Bzoj4016
Description 給一個包含n個點，m條邊的無向連通圖。從頂點1出發，往其餘所有點分別走一次並返回。 往某一個點走時，選擇總長度最短的路徑走。若有多條長度最短的路徑，則選擇經過的頂點序列字典序最小的那條路徑(如路徑A爲1,
2020-02-22 20:14:17
原创 lca模板
一 tarjan算法 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<vector> #define For(i,j,k
2020-02-22 20:14:17
原创 bzoj2002 LCT
LCT模板題 #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #define For(i,j,k) for(register int i=(
2020-02-22 20:14:17
原创 poj1292
注意： 1.判斷少了 2.精度問題（g++編譯器要注意） B - Will Indiana Jones Get There? Time Limit:1000MS Memory Limit:10000KB 64bi
2020-02-22 20:14:17
原创 BZOJ1095 捉迷藏
類似QTREE4 LCT維護子樹信息即可 代碼 #include<bits/stdc++.h> #define For(i,j,k) for(int i=(j);i<=(int)k;i++) #define Forr(i,j,k) for
2018-08-29 16:06:38
5
原创 HDU 3277 Marriage Match III
題意 n個女孩n個男孩，每個女孩可以和一些男孩配對，此外還可以和k個任意的男孩配對，然後有些女孩是朋友，滿足這個朋友圈裏面的人，如果有一個能和某個男孩配對，其他就都可以，然後每輪要求每個女孩匹配到一個男孩，且每輪匹配到的都不同，問最多能匹
2018-08-29 16:06:27
原创 Codeforces 617E XOR and Favorite Number
題意 給出n個數，m個詢問和k,區間詢問有多少個子區間的異或和等於k 解 首先求出異或前綴和，若[L,R]子區間[i,j]異或和爲k，則val[i-1]^val[j]=k,所以可以轉化爲[L-1,R]中val[i]^val[j]=k,進一
2018-08-29 16:06:27
原创 BZOJ 3757 蘋果樹
題意 神犇家門口種了一棵蘋果樹。蘋果樹作爲一棵樹，當然是呈樹狀結構，每根樹枝連接兩個蘋果，每個蘋果都可以沿着一條由樹枝構成的路徑連到樹根，而且這樣的路徑只存在一條。由於這棵蘋果樹是神犇種的，所以蘋果都發生了變異，變成了各種各樣的顏色。我們
2018-08-29 16:06:26
3