2019年4月7日
BZOJ2957楼房重建
摘要： 传送门 https://www.luogu.org/problemnew/show/P4198 蒟蒻渣渣禹看到这个题时十分不想写线段树emmmm 于是乎。。。。分块！！！ 分块。思路就是：如果一个楼房能被看见，当且仅当它的房顶到(0,0)连线的斜率 比前面的都大。我们暴力维护每个块内斜率的最长上升序 阅读全文
posted @ 2019-04-07 21:57 优秀的渣渣禹 阅读(142) 评论(0) 推荐(0) 编辑
CTSC2011 幸福路径
摘要： 传送门 https://www.luogu.org/problemnew/show/P4308 给定一张有向图，每个点有个权值，蚂蚁从某个点开始，初始体力为1，每经过一条边，体力会变为原来的p(0 < p < 1)倍，每爬到一个点，获得的幸福度为该点的权值乘上体力。求蚂蚁幸福度的最大值，保留一位小数 阅读全文
posted @ 2019-04-07 20:11 优秀的渣渣禹 阅读(203) 评论(0) 推荐(0) 编辑