2021牛客暑期多校訓練營2 部分題題解
E 簡要題意 給定一棵n個點的樹，每個點有點權\(a_i\)，每條邊有邊權\(w_i\)。 現有\(q\)個詢問，每個詢問給定\(x_i\),\(d_i\),\(p_i\)，表示初始權值為\(d_ ...
原文：2021牛客暑期多校訓練營5 部分題題解
C.Cheating and Stealing 題目鏈接 Cheating and Stealing 簡要題解 先來解釋一下題目想要我們做什么：枚舉一個 i ，表示比賽的 winning point ，然后計算 f i S 。 正常情況，一局乒乓球比賽的 winning point 是 分，如果雙方都打到了 分，那么就必須領先兩球才能獲勝 本題比賽可以一直打 。 f i S 表示的是，按照 S 的 ...
2021-08-03 10:15 0 122 推薦指數：
相關推薦
2021牛客暑期多校訓練營7 部分題題解
B.xay loves monotonicity 題目鏈接 xay loves monotonicity 簡要題解 不難看出這是一道維護序列信息的數據結構題。 我們需要支持單點修改\(A\)序列，區間修改\(B\)序列，以及區間查詢一個特殊的值。 具體地說，對於一個詢問，我們要取出序列 ...
2021牛客暑期多校訓練營8 部分題題解
D.OR 題目鏈接 OR 簡要題解 仔細觀察可以發現 \[c_i-b_i=(a_{i-1}+a_i)-(a_{i-1}|a_i)=a_{i-1} \& a_i \] 那么我們令\(d_i=c_i-b_i=a_{i-1}\&a_i\)，再令\(e_i=d_i ...
2021牛客暑期多校訓練營6 部分題題解
C.Delete Edges 題目鏈接 Delete Edges 簡要題解 這是個構造題，官方給出的構造只有一種，而且證明過程很復雜。 先說結論：輸出所有滿足\(i+j+k=n\)和\(i+j+k=2*n\)的無序三元組\((i,j,k)\) 此處只證明該方案不會重復刪邊。 如果出現了重復 ...
2021牛客暑期多校訓練營3 部分題題解
B.Black and white 題目鏈接 Black and white 簡要題解 我們不難發現，只需要對\(n+m-1\)個格子進行染色，就可以將整個棋盤染成黑色。 我們把當前的黑格子聚在一起，形成一個\(i\)行\(j\)列的矩陣，那么染一次色，就會使這個矩陣的行加一，或列加 ...
2021牛客暑期多校訓練營4 部分題題解
B.Sample Game 題目鏈接 Sample Game 簡要題解 我們發現，只要確定了每一個數出現了多少次，就可以唯一確定當前的一個合法序列，也就是遞增序列。 我們不知道這個合法序列的最終長度，但是這個最終長度肯定大於當前長度。 因此我們可以設\(F[i]\)表示最終長度大於\(i ...
2021牛客暑期多校訓練營1 (補題）
賽后補題，賬號不足未參加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 題意 ：Alice與Bob進行取石子游戲,一共有兩堆，從一堆中去n個石子從另外一堆中取n*k個石子，不能取者輸掉游戲，問誰獲勝。 f ...
2021牛客暑期多校訓練營7
2021牛客暑期多校訓練營7 F. xay loves trees 題意 給你兩棵樹，每棵樹都給出了n個點n-1條邊，你需要找到一個最大的點集合\(\left \{ 1,2,\cdots ,n \right \}\)，滿足 在第一棵樹中滿足集合中的任意兩點之間 ...