bzoj 4552 [Tjoi2016&Heoi2016]排序——二分答案
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4552 二分答案，把 >= mid 的设成1、< mid 的设成0，之后排序就变成区间赋值了。 阅读全文
posted @ 2018-12-20 23:34 Narh 阅读(175) 评论(0) 推荐(0) 编辑
bzoj 1185 [HNOI2007]最小矩形覆盖——旋转卡壳
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 矩形一定贴着凸包的一条边。不过只是感觉这样。 枚举一条边，对面的点就是正常的旋转卡壳。两边的那个点可以用点积的最小/大来判断，因为是投影。 然后调了一万年。不过好像把精度设成 1e-13 阅读全文
posted @ 2018-12-20 19:34 Narh 阅读(188) 评论(0) 推荐(0) 编辑
CF 1093E Intersection of Permutations——CDQ分治
摘要：
题目：http://codeforces.com/contest/1093/problem/E 只能想到转化成查询一个区间里值在一个范围里的数的个数…… 没有想到这样适合用主席树套树状数组维护。不过据说卡空间。 参考了这里的题解：https://www.luogu.org/problemnew/so 阅读全文
posted @ 2018-12-20 00:18 Narh 阅读(386) 评论(0) 推荐(0) 编辑