会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cminus
ACMer/退役OIer
博客园
首页
新随笔
联系
管理
订阅
随笔- 70 文章- 0 评论- 0 阅读-
13455
随笔分类 -
二分
ICPC 2019 徐州 M - Kill the tree
摘要:这题标程是直接找,我写的方法是对当前的点到根节点之间的路径上二分找当前点可以做重心的区间,复杂度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)
编辑
CodeForces - 645 C.Enduring Exodus
摘要:快乐二分 用前缀和随便搞一下
阅读全文
posted @
2019-11-30 20:53
cminus
阅读(127)
评论(0)
推荐(0)
编辑
DOJ1187 : 重建家园 (分数规划 && 二分 && kruskal)
摘要:最优答案一定是一颗树 那么二分比值,不断kruskal找到最大可以满足的解就可以了 代码如下
阅读全文
posted @
2017-09-02 19:27
cminus
阅读(115)
评论(0)
推荐(0)
编辑
bzoj1690:[Usaco2007 Dec]奶牛的旅行 (分数规划 && 二分 && spfa)
摘要:用dfs优化的spfa判环很快啦 分数规划的题目啦 二分寻找最优值,用spfa判断能不能使 Σ(mid * t - p) > 0 最优的情况只能有一个环 因为如果有两个环,两个环都可以作为奶牛的行程,如果两个环单独计算的结果不一样,那么两个环中比值更大的才是最优解,如果结果一样,多算一个环就没有意义
阅读全文
posted @
2017-09-02 19:23
cminus
阅读(145)
评论(0)
推荐(0)
编辑
公告
昵称:
cminus
园龄:
7年9个月
粉丝:
2
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享