随笔分类 -  二分

摘要:这题标程是直接找,我写的方法是对当前的点到根节点之间的路径上二分找当前点可以做重心的区间,复杂度O(nlognlogn) #include <bits/stdc++.h> using namespace std; const int N = 2 * 1e5 + 10; vector < int > 阅读全文
posted @ 2020-09-26 20:21 cminus 阅读(261) 评论(0) 推荐(0) 编辑
摘要:快乐二分 用前缀和随便搞一下 阅读全文
posted @ 2019-11-30 20:53 cminus 阅读(127) 评论(0) 推荐(0) 编辑
摘要:最优答案一定是一颗树 那么二分比值,不断kruskal找到最大可以满足的解就可以了 代码如下 阅读全文
posted @ 2017-09-02 19:27 cminus 阅读(115) 评论(0) 推荐(0) 编辑
摘要:用dfs优化的spfa判环很快啦 分数规划的题目啦 二分寻找最优值,用spfa判断能不能使 Σ(mid * t - p) > 0 最优的情况只能有一个环 因为如果有两个环,两个环都可以作为奶牛的行程,如果两个环单独计算的结果不一样,那么两个环中比值更大的才是最优解,如果结果一样,多算一个环就没有意义 阅读全文
posted @ 2017-09-02 19:23 cminus 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示