Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共3篇）

P1462 通往奥格瑞玛的道路 (二分+最短路)

题目 P1462 通往奥格瑞玛的道路给定\(n\)个点\(m\)条边，每个点上都有点权\(f[i]\)，每条边上有边权，找一条道路，使边权和小于给定的数\(b\)，并使最大点权最小。解析二分一下钱，然后跑最短路，判断一下如果只有这么多钱的话能不能到终点（最短路边权和是不是不超过\(b\)...

二分最短路算法

2019-04-27

0 752

bzoj2654: tree(最小生成树+二分)

题目 bzoj2654: tree 解析 kruscal在做最小生成树时先按权值排序，权值小的先被选到，我们可以通过控制白色边的边权来控制白色边的数量。我们可以通过二分答案来给白边加某一个值同时注意两点不要忘记减去给白边加的值排序时白边优先代码 #include ...

kruscal 最小生成树二分

2019-07-21

0 681

loj#10012\poj2018 Best Cow Fences(二分)

题目 #10012 「一本通 1.2 例 2」Best Cow Fences 解析有序列\(\{a_i\}\)，设\([l,r]\)上的平均值为\(\bar{x}\)，有\(\sum_{i=l}^r(a_i-\bar{x})=0\) 这样我们就可以通过二分平均值，先同减二分到的平均值，若存...

二分

2019-07-23

0 613