摘要：
"传送门" 线性代数真的好珂怕……以下如果有漏洞欢迎指出 定义矩阵的三种初等行变换： 1.交换某两行 2.将某一行的所有元素乘上$k$($k\neq 0$) 3.将某一行的所有元素乘上$k$加到另一行去 每一个初等变换都对应一个初等矩阵，即矩阵$A$做某一线性变换等价于用一个对应的初等矩阵左乘$A$ 阅读全文
摘要：
除了神仙啥都不想说了orz "这里" 首先生成二叉树的时候，第一个点有$1$种选法，第二个点有$2$种选法...第$n$个点有$n$种选法，于是树的形态共有$n!$种，需要求它们总共的点对距离和 发现按点来考虑太麻烦了，我们按边来考虑贡献，对$i$的父亲边来说，有$sz_i(n sz_i)$个点对会 阅读全文
摘要：
"传送门" 首先$a,b,c$肯定在一条链上。当$b$为$a$的祖先时，$a$的子树中所有与它不同的点都可以作为点$c$，当$a$为$b$的祖先时，$b$的子树中所有与它不同的点都可以作为答案 前者直接$sz[a] min(k,dep[a])$即可，关键是后者，如果把$size$作为节点的值，我们需 阅读全文
摘要：
"传送门" 给定一棵树，每个点有点权，选定$k$个叶子，满足根到$k$个叶子的所有路径所覆盖的点权和最大。 首先考虑一个贪心，每一次选择权值最大的一条链，然后把这条链上的权值清零，重复$k$次 于是~~很显然~~这样的贪心可以等价于把这棵树给剖成若干条链。那么考虑用长链剖分来搞，只要把链的长度换成所 阅读全文
摘要：
长链剖分 长链剖分用于优化一些特殊的dp，可以将某些$O(n)$的时间复杂度降为均摊$O(1)$。 感觉这玩意儿大部分东西都和树链剖分挺像，理解的时候可以照着轻重链剖分那种去理解 定义 长链 和重链差不多，就是从某一个节点走到它子树中最深的节点所经过的路径 重儿子 某个节点在长链上的儿子就是它的重儿 阅读全文