摘要：
"BZOJ 3190" 赛车 题面 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车 阅读全文
摘要：
"BZOJ 1007" 水平可见直线 题面 平面直角坐标系上有一些直线，请求出在纵坐标无限大处能看到哪些直线。 题解 将所有直线按照斜率排序（平行的直线只保留最高的直线），维护一个栈，当当前直线与栈顶直线的交点在栈顶两条直线的交点的左边，则弹出栈顶元素。可以画图证明这是正确的（因为我们要维护一个下凸 阅读全文
摘要：
"BZOJ 4753" [Jsoi2016]最佳团体 | 树上背包 分数规划 又是一道卡精度卡得我头皮发麻的题…… 题面（……蜜汁改编版） "YL大哥" 是24OI的大哥，有一天，他想要从$N$个候选人中选$K$个小弟（$N, K \le 2500$)。 想要成为大哥的小弟不是件容易事，必须要有一个 阅读全文
摘要：
"BZOJ 4898" [APIO2017] 商旅 | SPFA判负环 分数规划 更清真的题面链接：https://files.cnblogs.com/files/winmt/merchant%28zh_CN%29.pdf 题解 ……APIO2017那天我似乎在……北京一日游…… 【更新】诶？我…… 阅读全文