摘要: 题意读了半天,还是找的别人博客上的翻译 有n个点 ,每个点最开始有ai个弓箭手, 在第i个位置的弓箭手可以给[i-r,i+r]区间加上1的防御,你还有k个弓箭手,要求你最大化最小防御值 这个审完题面后,虽然很容易想到二分,但是我写不出check来(哭 正解是加上贪心的想法 ,在一个mid下我们从右向 阅读全文
posted @ 2021-10-11 12:02 Hehe_0 阅读(40) 评论(0) 推荐(0) 编辑
摘要: by luogu 这是一张完全图,如果我们把所有的边以及他的特殊边连上肯定是要爆的。( $ n^2 + m $直接起飞 .观察完全图边权的性质,是异或!比如从1走到 我们可以把每个边按照类似二的方的方式来连边,比如0向1,2,4,8...以此类推(注意一共有n个点,所以判一下边界,这样每个点就是向外 阅读全文
posted @ 2021-10-11 11:50 Hehe_0 阅读(47) 评论(0) 推荐(0) 编辑