台部落HT008

題目描述：給出 N 個數 M個詢問每次詢問給出 L R X 三個參量詢問從L-R中的數字與X最大的異或值是多少題目分析：異或最大值問題應該是用 01 字典樹來做然後關於區間直接像主席樹那樣搞個可持久化就OK了 AC代碼

2020-06-21 21:05:44

題目描述：給出N個星星的座標，以及的他們的亮度，給出一個矩形的長和寬，然後求最大值（邊上的不算）題目分析：一個星星的貢獻區域爲 Xi，Yi，Xi+W，Yi+H 我們把這個拆成兩個線分別爲 Xi ，Yi，Yi+H，價值爲

2020-06-21 15:05:37

題目描述： QAQ… 題目分析：我們直接分兩個情況討論，看一個第N個格雷碼第K個是從上個格雷碼正序+0還是逆序+1來的，然後不停的遞歸就行了，需要注意的是，我們默認的順序是順序，在第二個情況裏需要算出這個串在正序裏排多少還有就

2020-06-21 15:05:36

題目描述：無。題目分析：就是求一個節點子樹裏有多少個節點編號比這個數小，直接權值線段樹動態開點線段樹合併就好了。題目鏈接：題目 AC代碼： #include <iostream> #include <cstdio> co

2020-06-21 15:05:36

題目描述：有一個N的全排列每個位置數的價值是他的階乘 mod 998857459 現在給出m個詢問，每次給出一個數，問最短的子段區間和大於等於這個數的時候，這個最短子段的長度是多少，不存在請輸出 -1 （子段和也要 mod

2020-06-21 15:05:36

題目描述： QAQ… 題目分析：設 dp[i]爲1-x內合法的子序列括號樹 num[i]表示i到根的路徑上連續已經匹配的括號串數 last[i]表示最後一個爲匹配的 ( 位置首先 dp[i] 和 last[i] 都要承接父親的

2020-06-21 15:05:35

題意描述：給出一個N節點的樹，每個點有點權 M個詢問每次詢問 U->V路徑上的第k值題目分析：區間第K值主席樹。樹上主席樹維護點權得出的當前答案應該是 sum[u]+sum[v]-sum[lca]-sum[fa[lca]

2020-06-21 15:05:35

題目描述：有N個點，每兩個點都有P的概率建邊，問最後N個點聯通概率題目分析：概率DP。首先如果只有一個點 Ans=1 兩個點 Ans=p 我們設 F(n) 爲 n個點聯通的概率 G(n) 爲n個點不聯通的概率顯然 F(

2020-06-21 14:04:13

題目描述：有N個點，M條邊邊有權值和顏色（黑色白色）最多選K條白邊，黑色邊數量不限，問在保證選出的邊讓圖聯通的情況下，邊取值和最大題目分析：由於黑色邊沒有限制數量我們可以先把所有的黑色邊扔進去，做克魯斯卡爾然後把白

2020-06-21 14:04:13

題目描述：給出一個 N 節點的樹，N-1個邊權每次求 U-V上小於等於K的邊權個數題目分析：樹上主席樹把邊權下放到深度比較深的節點轉爲點權求解的時候由於每個點上維護的是點到父親的值，所以求解的時候應該是 sum[u]

2020-06-21 13:26:26

題目描述：有N個人M個操作，每次操作讓兩個人互相認識，認識關係可以互相傳遞，求每次操作完畢後，選4個互相不認識的人的方案數題目分析：並查集維護聯通塊內的人數剛開始答案一定是 C(N,4) 我們定義一個數量Pre爲目前選兩個

2020-06-21 13:26:26

題目描述：一個二維平面，有三個操作 Add X Y 添加座標爲 X Y 的點 Remove X Y 刪除座標爲 X Y 的點 Find X Y 尋找 X Y 右上第一個點題目分析：離散化 X座標線段樹套Set，同時維護一

2020-06-21 13:26:25

持續更新中… A：The beautiful values of the palace 題意：給你M個點，Q個矩形，每個點都有一個價值，求每個矩形點價值和題目分析：首先我們根據N的值和座標可以O1的得出每個點的價值，這樣就轉

2020-06-21 13:26:25

題目描述：給出一個數字 N (以二進制形式給出) 然後尋找數對 (i,j) 滿足 1：1<=j<=i<=n 2：i&n=i 3：j&i=0 題目分析：首先第二個條件對於 n 中的二進制0位置i只能取0，1位置 i 可以取

2020-06-21 13:26:25

題目： QAQ… 題目分析：每次都能拿完一堆，先手的堆數多餘後手就輸了，否則後手輸了題目鏈接：題目分析 AC代碼： #include <iostream> #include <cstdio> int n,m; int mai

2020-06-21 13:26:25