摘要：题外话 写篇题解攒rp A 题意： 给定长度为$n$的序列${A_i}\(，一组\)(x,y,z)(1\le x<y<z\le n)\(合法，当且仅当在区间\)[x,z]$，$A_x,A_y,A_z$均只出现一次 做法 对$z$进行扫描线，同时维护每个$x$右边有效$y$的数量$B_x$。 令$la 阅读全文

摘要：题意 给定$n$点$m$条带权有向边的图，求所有的以$n$为根的内向树形图的边权和之和。$n\le 300,m\le 10^5$ 做法 矩阵树，考虑一个暴力$O(mn^3)$ 先算出所有的树形图个数，单独考虑某一条边，去掉后的树形图个数，补集就是用到其的个数 考虑优化，其实就是修改某一行，快速求行列 阅读全文

摘要：题意 $n$阶无向图，带边权，边有黑白两色，问有多少棵白边恰好为$k$的树，边权最小 做法 先二分出给白边的附加权值，然后矩阵树讨论同权值块即可 题外话 乍一看好神仙，然后。。 阅读全文