Egg_eating_master

摘要： https://loj.ac/p/3409 前置知识：Binet Cauchy 公式：对于 \(m\times n\) 的矩阵 \(A\) 和 \(n\times m\) 的矩阵 B（\(n\ge m\)），有 \[\det(AB)=\sum_{|S|=m}\det(A_S)\det(B_S) \] 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=6765 题意：树上每个点有个颜色，多次询问，每次问两条链上哪条颜色数更多。保证其中一条链的颜色数多于另一条的两倍。 考虑类似想法的做法，给每种颜色随一个权值，然后只要比路径上权值的最小值就可以了。多随几次。 ht 阅读全文