二分
ccosi
停下了,也要重新出发
展开
-
【BZOJ】4456: [Zjoi2016]旅行者-最短路&二分
传送门:bzoj4456 题解 感觉自己对二分和分块还是不太熟悉啊。 此题可以离线,然后二分区域(长的边一分为二),每次让划分的两个区域边界上的每个点跑一遍当前整个区域的最短路,来更新还在当前区域内的询问的距离最小值。显然可以发现,对于起点终点都在同一边的询问,我们在接下来的二分当中还有可能更新到答案,其他的就不再下传。 此题貌似卡常,要用dijkstra+堆优化… 复杂度分析看...原创 2018-06-24 21:46:41 · 222 阅读 · 0 评论 -
JSOI2018day1简要题解
DP 贡献转移+前缀和优化 二分+二分图匹配原创 2019-04-02 17:23:52 · 203 阅读 · 0 评论 -
【BZOJ】5462: [APIO2018] 新家-二分+线段树+multiset
二分+线段树+multiset原创 2019-04-05 08:58:51 · 225 阅读 · 0 评论 -
【Atcoder】AGC029 B-F简要题解
B.按性质贪心 C.二分答案 E.F.分析原创 2019-03-29 14:39:47 · 678 阅读 · 1 评论 -
L1保序回归问题-loj2470. 2018集训队互测Day 2有向图
保序回归问题的简单运用原创 2019-03-14 20:39:47 · 1112 阅读 · 0 评论 -
最大流思维题-5639Deletion&bzoj3130费用流&3716: [PA2014]Muzeum
妙原创 2019-03-04 18:01:25 · 134 阅读 · 0 评论 -
【BZOJ】4052: [Cerc2013]Magical GCD-复杂度分析
复杂度分析+暴力原创 2019-03-01 07:15:27 · 176 阅读 · 0 评论 -
「想法题系列」逗比三角形-二分
矩形剖分,妙原创 2019-03-02 10:14:00 · 357 阅读 · 0 评论 -
【BZOJ】4552: [Tjoi2016&Heoi2016]排序-二分&线段树
二分答案后转成01序列原创 2018-12-09 19:16:40 · 136 阅读 · 0 评论 -
【BZOJ】2738: 矩阵乘法-整体二分+二维BIT
整体二分原创 2018-12-04 20:41:58 · 324 阅读 · 0 评论 -
【BZOJ】5343: [Ctsc2018]混合果汁 主席树&二分
传送门:bzoj5343 题解 可以二分一个答案ddd,每次贪心从美味度≥d\geq d≥d的ppp最小的选起(尽可能地选更大体积的饮料),所以最优选择方案也是固定的。可以按ddd建主席树。二分查询即可。 代码 #include<bits/stdc++.h> #define RI register #define gc getchar() #define si isdigit(ch...原创 2018-09-20 21:59:31 · 571 阅读 · 0 评论 -
【BZOJ】2095: [Poi2010]Bridges - 二分+欧拉图混合边路径(最大流)
二分+欧拉图混合边路径(最大流)原创 2019-04-09 08:22:15 · 122 阅读 · 0 评论