摘要：
【传送门：BZOJ1196】 简要题意： 给出n个点，m-1条边，还有一个约束条件k，每条边可以是一级也可以是二级，一级或二级都需要费用，而一级的费用更高，选出n-1条边将n个点连起来，并且n-1条边中要有不少于k条一级边，求出能满足要求的图的最大边的最小值 题解： 二分+最小生成树判断 先二分最小 阅读全文
摘要：
【传送门：BZOJ3038】 简要题意： 给出一个序列，对这些序列进行两种操作： 1 x y求出x到y的和 2 x y将x到y的数全部开方（向下取整） 题解： 同BZOJ3211 参考代码： 阅读全文
摘要：
【传送门：BZOJ3211】 简要题意： 给出一个序列，对这些序列进行两种操作： 1 x y求出x到y的和 2 x y将x到y的数全部开方（向下取整） 题解： 线段树+面向数据编程 线段树显然不可以整体开方，所以必须要一个一个开，一般来说是超时的 但是因为每个数不超过109，所以每个数最多只会开5次 阅读全文