bzoj题解汇总（1001-1016）

bzoj1001：

平面图网络流。

注意只有一行或者一列的情况。

bzoj1002：

待定系数法求解递归式。或者用MatrixTree+行列式直接推导。

然后来个高精度。

bzoj1003：

dp+最短路

bzoj1004：

burnside引理+背包dp

bzoj1005：

prufer码+排列组合

bzoj1006：

弦图MCS

bzoj1007：

栈维护下凸壳

bzoj1008：

sb排列组合

bzoj1009：

kmp+矩阵乘法

bzoj1010：

斜率优化dp

bzoj1011：

估算。

bzoj1012：

线段树 or 单调队列 or ST表维护数列

bzoj1013：

数学推导一下。

高斯消元法。

bzoj1014：

非旋Treap维护序列的Hash值，二分答案

bzoj1015：

回代+并查集

bzoj1016：

最小生成树有两个性质：①相同权值的边的数量不变　②相同权值的边对连通性的作用一定

首先MST，然后搜索或者使用Matrix定理+高斯消元求解。