![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 72
cx_lzx
菜
展开
-
bzoj2654: tree
Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 Output 一行表示所求生成树的边权和。 V原创 2017-08-18 15:26:12 · 280 阅读 · 0 评论 -
1305: [CQOI2009]dance跳舞
题目大意: 中文题,自己看吧,题目链接。 题解: 二分+网络流。 二分ans,把每个男生女生拆成两个点。 分别表示喜欢和不喜欢, st向男生喜欢连一条流量为ans的边, 男生喜欢向男生不喜欢连一条流量为k的边, 女生喜欢向ed连一条流量为ans的边, 女生不喜欢向女生喜欢连一条流量为k的边, 男生喜欢向女生喜欢连一条流量为1的边, 男生不喜欢向女生不喜欢连一条流量为1的边,原创 2017-09-03 21:31:28 · 184 阅读 · 0 评论 -
3993: [SDOI2015]星际战争
题目链接 题解: 二分答案,st向武器连一条值为最大攻击力, 机器人向ed连一条值为血量, 如果武器可以打机器人,就连一条值为inf的边, 精度炸裂啊!!!!!! 代码: #include #include #include #include #include #include #include using namespace std; #define eps 1e-8 #defin原创 2017-09-04 21:43:36 · 200 阅读 · 0 评论 -
3316: JC loves Mkk
Description 题解: 看到环就先搞两遍,最大值得话就二分,注意精度(long double) 然后跑一下单调队列, 假设当前答案为x,那么所有值都减x,寻找l,r之间和大于0的, 然后就奇数开个单调队列,偶数开个单调队列 #include #include #include #include #include #define eps 1e-7 #def原创 2017-09-20 19:35:39 · 263 阅读 · 0 评论