摘要：
【HNOI2016】最小公倍数 容易想到先将所有边按$a$排序，然后处理$b$。~~(然后我就不会了~~ 我们按$a$的权值分块，处理$a$权值位于第$k$个块的询问的时候，我们先将询问按$B$排序，然后将$[1,k 1]$块中所有$b_i\leq B$的边加入并查集中。然后在第$k$个块中还有一些 阅读全文
摘要：
CF917D Stranger Trees "题目描述" 给定一个树，对于每个$k=0,1\cdots n 1$，问有多少个生成树与给定树有$k$条边重合。 矩阵树定理+高斯消元 我们答案为$f_k$。假设我们呢将原树上的边权设为$x$，其他的边权设为$1$，那么我们做一次矩阵树定理求出来的东西就是 阅读全文