Processing math: 100%

随笔分类 -  最小生成树

摘要:挺有趣的一道题。 显然,我们如果知道某个位置的奇偶性,我们就能知道某个位置是否有小球(题目说明一个位置最多只有一个小球)。 我们有两种方法可以知道位置 i 的奇偶性,直接询问位置 i 的奇偶性或者间接询问。 所谓的间接询问就比如先问 [i,j] 再问 [i+1,j] 阅读全文
posted @ 2021-08-17 11:04 wljss 阅读(90) 评论(1) 推荐(0) 编辑
摘要:wqs二分常用来解决这样的问题:在某个限定条件 k 下,求最大/最小值。 wqs二分就是先不管条件 k ,看这时取到最值的情况下条件满足的怎么样,然后对和这个条件有关,能影响到最值的部分二分加权,再看满足的怎么样。 这道题的话我们先二分一个权值 val ,让和 s 相连的边都加上 $ 阅读全文
posted @ 2020-03-30 21:29 wljss 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示