斜率优化 - 随笔分类 - suncongbo

Luogu P5468 [NOI2019]回家路线 (斜率优化、DP)

摘要：题目链接: (luogu) https://www.luogu.org/problemnew/show/P5468 题解: 爆long long毁一生我太菜了，这题这么简单考场上居然没想到正解…… 设$dp[i]$表示最后一步是坐$i$这辆车，一共花在等待上的烦躁值(不包括最终时间)为$f[i]$ 阅读全文

posted @ 2019-07-17 21:24 suncongbo 阅读(271) 评论(0) 推荐(0)

BZOJ 3203 Luogu P3299 [SDOI2013]保护出题人 (凸包、斜率优化、二分)

摘要：惊了，我怎么这么菜啊。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。设$S_i$为$ 阅读全文

posted @ 2019-07-01 19:39 suncongbo 阅读(167) 评论(0) 推荐(0)

BZOJ 2402 陶陶的难题II (树链剖分、线段树、凸包、分数规划)

摘要：毒瘤，毒瘤，毒瘤…… $30000$这个数据范围，看上去就是要搞事的啊。。。题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2402 题解: 首先化式子: 假设二分的答案为$mid$则$\frac{y_i+q_j}{x_i+p_j}\g 阅读全文

posted @ 2019-06-26 17:14 suncongbo 阅读(249) 评论(0) 推荐(0)

随笔分类 - 斜率优化