随笔分类 -  Algorithm --- 二分答案

「做题记录」HNOI2020 前的做题记录 III
该文被密码保护。
posted @ 2020-06-14 21:21 xgzc 阅读(15) 评论(1) 推荐(0)
「做题记录」HNOI2020 前的做题记录 II
该文被密码保护。
posted @ 2020-06-07 22:20 xgzc 阅读(11) 评论(2) 推荐(0)
[JSOI2011]Apple的美食
摘要：这篇 blog 是用来水题解的，不久之后会有个 JSOI 汇总（咕 阅读全文
posted @ 2020-02-16 17:07 xgzc 阅读(332) 评论(2) 推荐(1)
【HNOI2007】紧急疏散
摘要："题面" 题解 $\text{HNOI2007}$真的恐怖 这是集合了 "所罗门的咒语" ， "胜负一子" 等神仙题和码农题的一年 ~~所以这道题非常码~~ 二分答案，将门拆点，于是就变成了一个二分图匹配的题目 ~~反正很恶心~~ 代码 cpp include include include inc 阅读全文
posted @ 2019-01-14 22:16 xgzc 阅读(438) 评论(0) 推荐(0)
【HEOI2016】排序
摘要："题面" 题解 这题好神仙啊。。。 我们二分这个位置上的数， 然后当$val[i] \geq mid$的位置设为$1$，否则为$0$ 这样一来，这道题就变成了一个$01$序列排序，所以就可以用线段树实现$log_2n$排序（区间和以及区间覆盖） 由于这个数列是$1 n$的全排列，所以二分出的结果就是 阅读全文
posted @ 2018-10-25 16:28 xgzc 阅读(178) 评论(0) 推荐(0)
[POI2011]MET-Meteors
摘要："题面" 题解 首先我们尝试暴力，那么就对每个点二分一下即可。 我们发现单独二分复杂度太高，而且有些地方很浪费，如求前缀和等。 那么我们就想，能否将它们合并在一起二分呢？ ~~于是就有了整体二分~~ 整体二分即可。 代码 cpp include include include define RG r 阅读全文
posted @ 2018-10-16 21:01 xgzc 阅读(164) 评论(0) 推荐(0)
Moiezen
该文被密码保护。
posted @ 2018-10-16 19:43 xgzc 阅读(4) 评论(0) 推荐(0)