Codeforces 1060 F. Shrinking Tree
題目鏈接 一道思維好題啊...感覺這種類型的題很檢驗基本功是否扎實（像我這樣的就掛了）。 題意：你有一棵\(n\)個點的樹，每次隨機選擇一條邊，將這條邊的兩個端點合並，並隨機繼承兩個點標號中的一個 ...
原文：CF1060F Shrinking Tree
前置：CTS D T 先進行一個轉化：初始認為樹上沒有邊，每個節點權值為 。枚舉一個長度為 n 的邊集排列，按照這個排列依次加入每條邊，加入一條邊時將這條邊所連接的兩個連通塊所有點的權值 times frac 。 可以發現所有邊均加入后每個點的權值就是在這個邊集排列下成為最后節點的概率。 枚舉節點 root 計算它的答案，把 root 拉作整棵樹的根。 首先 root 和它的某個兒子之間的邊會讓 ...
2020-04-07 11:04 4 480 推薦指數：
相關推薦
【CF1294F】Three Paths on a Tree
Description 給出一棵無權樹（可理解為邊權為 \(1\)）。 你需要選取三個點 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的簡單路徑的並集的長度 ...
題解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目錄 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比賽鏈接 CF1328D Carousel 注意，題目並沒有要求同一種動物必須染相同的顏色。雖然樣例的確滿足這一點。 我們斷言 ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...
CF1039D You Are Given a Tree
題目傳送門 題目大意 給出一棵$ n $個節點的樹，對於$ 1 $~$ n $間的每一個數$ k $，你需要求出： 最多能選出多少條互不相交的路徑，使得每條路徑的長度都為$ k $。 思路 首 ...
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 ...
dos命令：tree /f
DOS中打印目錄樹到文件 使用命令tree實現，然后重定向(> ...
CF1446C Xor Tree
對於每個點\(i\)，找到\(j\neq i\)且\(a_j \ xor \ a_i\)最小，連邊\((i,j)\)。 如果連邊之后形成一棵樹，那么稱\(\{a_i\}\)為合法的。 給出\(\{ ...