Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章（共2篇）

[BZOJ1601] 灌水

难点：找到正确方式建图知识点：Kruskal 分析：这种题肯定要把点权转换到边权上，但肯定无法搞到和其他点相连的边上，怎么办呢？那就再造一个点呗，这个“超级点”和所有点相连，且边权=点权，于是就可以消除点权对选择的影响，代码实现很简单，思路不好想 1 #include&l...

Kruskal

2019-03-05

0 428

[BZOJ1821][JSOI2010]部落划分

感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题，虽然早就学过并查集和二分了但还是一点思路都没有，现在可以秒切了呢思路就是二分+并查集，有些人说是生成树，其实它没有变成树，只是运用了生成树的思想而已分析求距离最小的最大值，考虑二分求距离那我们就二分距离吧 ...

Kruskal 贪心二分答案

2019-03-14

0 599