随笔分类 - 二分
摘要：C 这么小的数据范围，想必胡搞就可以了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m,k; struct cll{ int p; int
阅读全文
摘要：wqs二分时间 给定 个物品，我们需要在其中恰好选择 个，并且需要最大化收益。设对应的收益为 ，那么需要满足在最大化收益的前提下，每多选择一个物品，额外产生的收益是单调递减的，也就是 。同时，如果我们对物品的选择数量没有限制，即 不存在，那么我们应当能够快速地计算出最大的收益，以及达到最大的收益需要
阅读全文
摘要：Lisa 有非常显然的一点是这个题可以二分 也可以不。 我们可以首先用普通牌凑出尽可能多的幅，然后对于缺的情况缺一张用joker添就行了，缺两张或更多就用joker去完整的一副里换出所需要的东西 二分的话思想也差不多 二分了mid的时候，最多可以用mid张joker， 然后结合上面的思想，缺了的用j
阅读全文
摘要：jisoo 简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int n,m; struct po{ int x;
阅读全文
摘要：Aimeeeee 把原图改造一下那么权值为1，反之为0 然后跑最长路，如果最长路不小于0，那么就可行，反之不行 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queu
阅读全文
摘要：Miku 一个小小二分+spfa 二分经过的最贵的点，然后跑spfa判断行不行。 没啥思维难度 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define int
阅读全文
摘要：Miku 很简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n,m; long long r[1000001]; long l
阅读全文
摘要：Miku 思路：参照这位神仙 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn = 1e5+50
阅读全文
摘要：Miku 一眼就看出来是个二分答案 二分最大边的权值 然后显然这种题是不需要考虑花了多少钱的，那么对于每一个mid 就先把所有范围内1级边全键了，然后再把剩下的二级边全键了，看一下能不能跑出来一个生成树 就行了 //二分解决最大的最小 #include<iostream> #include<algo
阅读全文
摘要：链接：Miku 这是一道二分答案的题，我们要二分时间。 对于每件衣服，我们自然是能让它自己蒸发就自己蒸发，这样才是最优的。 那么我闷可以把每一件衣服减去自己蒸发的后，剩下的用洗衣机蒸发。 不过坑点是，你可能减出来个负数 奶牛为什么要穿衣服 #include<iostream> using names
阅读全文
摘要：链接：Miku 这是一道01背包+二分 二分的部分很普通，至于check函数，也不过是忽略掉了所以比接口还大的物品而已 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace
阅读全文
摘要：链接：Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等，不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值，不走所有比此值大的路，看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using
阅读全文
摘要：链接：P1182 一道一眼就能看出来的二分题，而且深刻让我感受到了什么叫不开long long 一场空 （因为这个卡了我半个小时QWQ） 思路还是两部分，二分部分是模板，没什么好说的。 check部分就是定义一个flag记录上一个段的结尾地址，然后用前缀和计算区间和，如果比mid大， 就更新flag
阅读全文
摘要：2019 - 4 - 17 这道题使我们的市内竞赛的题 然则我们都不会 现在明白了 这道题的本质就是暴力，二分完了还是暴力，只是二分降低了暴力的次数 让我们开始吧 平坦的成功之路？那只是先驱者踏平的 —————————————————————— 难度：普及+/提高- 链接：Miku最好看 —————
阅读全文
