网站首页 站内搜索

搜索结果

查询Tags标签: 塞入,共有 2条记录
  • P3645 [APIO2015]雅加达的摩天楼

    根号分治,跳跃能力小于等于 \(\sqrt N\) 的 doge 不同跳跃能力数量有限,大于 \(\sqrt N\) 的 doge 能跳到的位置有限。 所以状态只有 \(O((N+M)\sqrt N)\) 种,可以接受,用 bitset 判断是否出现比较方便。 然后有一种神奇的东西叫 01BFS,能 \(O(V+E)\) 解决边权仅为 \…

    2021/7/15 23:37:59 人评论 次浏览
  • P3645 [APIO2015]雅加达的摩天楼

    根号分治,跳跃能力小于等于 \(\sqrt N\) 的 doge 不同跳跃能力数量有限,大于 \(\sqrt N\) 的 doge 能跳到的位置有限。 所以状态只有 \(O((N+M)\sqrt N)\) 种,可以接受,用 bitset 判断是否出现比较方便。 然后有一种神奇的东西叫 01BFS,能 \(O(V+E)\) 解决边权仅为 \…

    2021/7/15 23:37:59 人评论 次浏览
扫一扫关注最新编程教程