CF161D Distance in Tree（點分治）
點分治是一種處理樹的優秀暴力 這是一道板子題 ...
原文：CF1039D You Are Given a Tree
題目傳送門 題目大意 給出一棵 n 個節點的樹，對於 n 間的每一個數 k ，你需要求出： 最多能選出多少條互不相交的路徑，使得每條路徑的長度都為 k 。 思路 首先思考暴力的做法。就是貪心 樹形dp，把整個樹 dfs 一次，對於每個節點考慮它子節點的最長鏈和次長鏈。如果最長鏈 次長鏈 geq k ，那么就說明它子節點的最長鏈和次長鏈通過那個子節點連起來形成的鏈可以滿足長度大於等於 k ，答案 。 ...
2020-04-03 19:48 10 134 推薦指數：
相關推薦
CF1254D Tree Queries（樹鏈剖分）
，\(\frac{n-sz[u]}{n}d\)（選除了這個子樹中的點都能經過 \(x\)）。 \(O(n\sqrt ...
題解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目錄 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比賽鏈接 CF1328D Carousel 注意，題目並沒有要求同一種動物必須染相同的顏色。雖然樣例的確滿足這一點。 我們斷言 ...
cf595d
題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...
CF997D
分析： 假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 問題的關鍵就變成了如何統計出在 ...
【CF1294F】Three Paths on a Tree
Description 給出一棵無權樹（可理解為邊權為 \(1\)）。 你需要選取三個點 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的簡單路徑的並集的長度 ...
CF1060F Shrinking Tree
前置：CTS2019D2T3 先進行一個轉化：初始認為樹上沒有邊，每個節點權值為 \(1\)。枚舉一個長度為 \((n-1)\) 的邊集排列，按照這個排列依次加入每條邊，加入一條邊時將這條邊所連接的兩個連通塊所有點的權值 \(\times \frac{1}{2}\)。 可以發現所有邊均加入 ...
CF1446C Xor Tree
CF1446C Xor Tree 題目來源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 題目大意 題目鏈接 對於一個長度為 \(k\) 的序列 \(b_1,b_2,\dots,b_k ...