题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实（像我这样的就挂了）。 题意：你有一棵\(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\) ，问有多少种情况 思路 问题转化 考虑败场分割胜场（这是一个经典解法：隔板法），问题转化为 ...