摘要：
[BZOJ3080]Minimum Variance Spanning Tree/[BZOJ3754]Tree之最小方差树 题目大意： 给定一个$n(n\le50)$个点，$m(m\le1000)$条边的带权无向图，每条边的边权为$w_i(w_i\le50)$。求最小方差生成树。 3080数据范围： 阅读全文
摘要：
[BZOJ2238]Mst 题目大意： 给你一个$n(n\le50000)$个点，$m(m\le10^5)$条边的无向带权图。$q(q\le10^5)$次询问，每次询问去掉一条边后图能否连通，如果连通，求最小生成树。（询问互相独立） 思路： 首先求出最小生成树。对于非树边，去掉这条边对答案没有影响； 阅读全文
摘要：
[HDU4352]XHXJ's LIS 题目大意： $T(T\le10000)$组询问，每次给出$l,r,k(l\le r\le 2^{63},k\le10)$，求若将数字看成一个字符串，有多少个$[l,r]$中的数满足LIS为$k$。 思路： $f_{i,j,k}$表示考虑前$i$位，LIS中数的 阅读全文