摘要：
OJ题号：BZOJ3996 题目大意： 给定一个矩阵$B_{nn}$，矩阵$C_{1n}$，存在一个01矩阵$A_{1,n}$使得$d=(A\times B-c)\times A^\mathsf{T}$最大，求$d$的最大值。 思路： 化简以后可以得到$d=\displaystyle{\sum_{i 阅读全文
摘要：
思路：LCA裸题。本来是帮pechpo调错，结果自己写了半天… 设$dis_x$是点$x$到根结点距离，不难想到两点$u$、$v$之间最短距离等于$dis_u+dis_v-dis_{LCA(u,v)}\times 2$。 然后我们可以用Tarjan做，然后发现MLE了。 以为是这题卡vector的内 阅读全文