2018年6月12日
BZOJ4299 & CC FRBSUM：ForbiddenSum & BZOJ4408 & 洛谷4587 & LOJ2174：[FJOI2016]神秘数——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4299 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 https://www.luogu.org/problemnew/show/P458 阅读全文
posted @ 2018-06-12 17:19 luyouqi233 阅读(324) 评论(0) 推荐(0) 编辑
BZOJ1568：[JSOI2008]Blue Mary开公司——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1568 李超线段树（不会的话去网上搜吧……）。 完。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客 阅读全文
posted @ 2018-06-12 15:58 luyouqi233 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ3165 & 洛谷4097：[HEOI2013]Segment——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3165 https://www.luogu.org/problemnew/show/P4097 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给 阅读全文
posted @ 2018-06-12 14:37 luyouqi233 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ3144：[HNOI2013]切糕——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3144 看着很像网络流，但是费用流貌似无法解决这个问题，其实甚至连忽略d的情况都做不到。 最小割？ 将顶层和底层分成两个集合，切一次就相当于两个集合分开。 所以我们(i,j,k)->(i,j,k+1) 阅读全文
posted @ 2018-06-12 10:20 luyouqi233 阅读(207) 评论(0) 推荐(0) 编辑