2017 年 9月 19 日随笔档案 - halfrot

2017年9月19日

[BZOJ3110][Zjoi2013]K大数查询树套树

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 我们建一棵权值线段树，并对里面的节点建普通区间线段树，注意动态开点。对于查询就用类似于二分的操作就好了。阅读全文

posted @ 2017-09-19 20:40 halfrot 阅读(176) 评论(0) 推荐(0) 编辑

[BZOJ1192][HNOI2006]鬼谷子的钱袋数学

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 大水题，把m分成二的幂次方和。阅读全文

posted @ 2017-09-19 19:08 halfrot 阅读(135) 评论(0) 推荐(0) 编辑

[BZOJ1007][HNOI2008]水平可见直线计算几何

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 可以发现题目求的就是一个下凸包，把直线按斜率排序，再来维护凸包就好了。可以发现下凸包上的拐点横坐标单增。同时注意处理斜率相同的直线的情况。阅读全文

posted @ 2017-09-19 18:55 halfrot 阅读(128) 评论(0) 推荐(0) 编辑

[BZOJ1061][Noi2008]志愿者招募线性规划+费用流

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 根据题意列方程，然后用网络流解线性规划。题解直接贴ByVoid的吧，太神了：https://www.byvoid.com/blog/noi-2008-employee/ 阅读全文

posted @ 2017-09-19 17:46 halfrot 阅读(205) 评论(0) 推荐(0) 编辑

halfrot

公告