2021牛客暑期多校訓練營3
比賽鏈接：https://ac.nowcoder.com/acm/contest/11254 很費勁地 3/10 ，但是校內第18名囧。 一開始沒什么一眼做出來的題；后來發現J題好多人過，於是G開始寫J；但似乎寫了一會以后遇到了障礙，停下繼續推了起來。而我先看了B，E，F，發現B題漸漸有一些人 ...
原文：2021牛客暑期多校訓練營7 F - xay loves trees
https: ac.nowcoder.com acm contest F 對兩顆樹分別考慮. 對於第一顆樹,考慮對每條鏈上雙指針選擇連續的節點 顯然只有在同一條鏈上的點才能互為 ,用deque維護方便 對於第二顆樹,n個點選擇k個點互不為祖先,可以樹剖 線段樹維護,每次選擇一個節點后對其所有子節點染色,判斷節點是否和其他節點沖突只需要判斷節點的子樹下的最大值是不是 即可. 寫了那么多樹剖 線段樹 ...
2021-08-07 20:28 3 94 推薦指數：
相關推薦
2021牛客暑期多校訓練營8
2021牛客暑期多校訓練營8 A. Ares, Toilet Ares 題意 廁所戰神，去廁所一次就有\(\frac{z_i - y_i}{z_i}\)的可能拿到一段長度為\(x_i\)的代碼，只有代碼長度累計到l時，即可通過題目\(K\),並且可以通過自己的智商解決a道簡單 ...
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 \}\)，滿足 在第一棵樹中滿足集合中的任意兩點之間 ...
2021牛客暑期多校訓練營6
2021牛客暑期多校訓練營6 F.Hamburger Steak 題意 給n個漢堡，m個鍋，每個鍋只能同時做一個漢堡，做第i個漢堡需要\(a_i\)的時間，並且每個漢堡最多只能被兩個鍋做，問在盡可能減少平均每口鍋做漢堡的時間的條件下，每個漢堡的方案。 思路 ...
2021牛客暑期多校訓練營7 部分題題解
B.xay loves monotonicity 題目鏈接 xay loves monotonicity 簡要題解 不難看出這是一道維護序列信息的數據結構題。 我們需要支持單點修改\(A\)序列，區間修改\(B\)序列，以及區間查詢一個特殊的值。 具體地說，對於一個詢問，我們要取出序列 ...
2021牛客暑期多校訓練營3 E. Math（數論/韋達定理）
鏈接：https://ac.nowcoder.com/acm/contest/11254/E 來源：牛客網 題目描述 Given n, count the number of pairs of positive integers (x, y), such that xy+1∣x2+y2,1≤x ...
Escape along Water Pipe(2021牛客暑期多校訓練營1)
分析：BFS。由於管的型號已知，所以只要記錄 x ，y 和進入該點的方向即可。 7.27_upd：從上進入是0,從左是1，從下2，從右3.這個type數組是用來計算轉動角度的，比如type[0] ...