題目鏈接 一道思維好題啊...感覺這種類型的題很檢驗基本功是否扎實（像我這樣的就掛了）。 題意：你有一棵\(n\)個點的樹，每次隨機選擇一條邊，將這條邊的兩個端點合並，並隨機繼承兩個點標號中的一個 ...

一直都沒出過算法詳解，昨天心血來潮想寫一篇，於是 dsu on tree 它來了 1、前置技能 1.鏈式前向星（vector 建圖） 2.dfs 建樹 3.剖分輕重鏈，輕重兒子 重兒子 一個結點的所有兒子中擁有最多子樹的兒子 ...

十幾天前看到zyf2000發過關於這個的題目的Blog， 今天終於去學習了一下 [Codeforces原文鏈接](http://codeforces.com/blog/entry/44351#comment-332425) dsu on tree 簡介 我也不清楚dsu是什么的英文縮寫 ...

這種不怎么難寫的東西，我學得快忘得也快，也是給自己加深印象，同時留個自己（大概）能看懂的講解好復習……qwq 先說是什么 dsu on tree中的dsu就是Disjoint Set Union，雖然整個算法跟並茶幾（話說並茶幾名字好多啊……）沒有任何關系……硬要說就是借用了啟發式合並的思想 ...

先瞎扯幾句 說起來我跟這個算法好像還有很深的淵源呢qwq。當時在學業水平考試的考場上，題目都做完了不會做，於是開始xjb出題。突然我想到這么一個題 看起來好像很可做的樣子，然而直到考試完我都只 ...

前言 一次模擬賽的\(T3\)：傳送門 只會\(O(n^2)\)的我就\(gg\)了，並且對於題解提供的\(\text{dsu on tree}\)的做法一臉懵逼。 看網上的其他大佬寫的筆記，我自己畫圖看了一天才看懂（我太蒻了），於是就有了這篇學習筆記。 概念篇/基礎運用 算法簡介 ...

我也不知道為啥這要起這名，完完全全沒看到並查集的影子啊…… 實際上原理就是一個樹上的啟發式合並。 特點是可以在$O(nlogn)$的時間復雜度內完成對無修改的子樹的統計，復雜度優於莫隊算法。 局 ...

題意 Zayin進行了 \(n\) 場比賽, 獲勝 \(m\) 局，其中最長連勝是 \(k\) ，問有多少種情況 思路 問題轉化 考慮敗場分割勝場（這是一個經典解法：隔板法），問題轉化為 ...