![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
Dreamstar_DS
这个作者很懒,什么都没留下…
展开
-
(有坑点)JoyOI1359收入计划(二分)
首场掉rating的CF(虽然只掉了一点rating),犯了一个低级错误,上次看到一篇博客,以为long long取abs要用labs,不然用一般的abs会爆,于是我就在B用了,于是labs就爆了…labs所支持的形参是long int,而不是long long!这个错误导致我浪费了半个多小时的时间,所以D题最后时刻才交上去,惨比赛链接:http://codeforces.com/cont...原创 2018-09-23 16:05:36 · 270 阅读 · 0 评论 -
BZOJ 4552 [Tjoi2016&Heoi2016]排序(二分答案 + 线段树)(给自己始终如一的提醒)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4552在说二分之前,我觉得这道题ai的值域是<= n ,这不是就联想到权值线段树/树状数组了吗?(事实上也确实有这样的做法)不过因为这是我听二分课的例题就果断二分了如果二分答案的话,我们定义b[i] , 且a[i] > mid则b[i] = 1 ,否则为0,当然mid增加...原创 2018-09-23 19:17:04 · 169 阅读 · 0 评论 -
BZOJ4773: 负环[二分]
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4773233可能我是因为没看懂倍增的做法才去学的二分做法的,本题我们是要求最小的答案,答案是客观已经存在的(不像dp,你需要做一些选择),显然是满足单调性的,因此我们可以二分,再利用DFS-SPFA找负环的方法,我们限制SPFA搜索的层数,不就是限制点数的范围了吗?(数据小我猜你也卡不...原创 2018-09-23 23:42:19 · 222 阅读 · 0 评论 -
POJ3621 Sightseeing Cows(最优比率环)(分数规划)(SPFA求负环)
题目链接:https://vjudge.net/problem/POJ-3621(个人比较喜欢用vjudge)顺便贴个LG3385负环板题(无向图)的代码,以供参考#include<bits/stdc++.h>#define rg register#define il inline#define maxn 200005#define ll long long#defin...原创 2018-09-23 22:10:10 · 183 阅读 · 0 评论