网站首页 站内搜索

搜索结果

查询Tags标签: Getfa,共有 4条记录
  • Noip模拟40 2021.8.16

    T1 送花 按照题解意思说是扫描线题,但我觉得像一个线段树优化$dp$ 主要思想一样,就是暴力枚举右端点,同时维护左端点的最值, 考虑两种情况, 如果左端点在$r$扫到的数$i$上一次出现的位置之前, 那么这个数是无法在区间$[l,r]$中作出贡献的 如果左端点在上次出现的位置…

    2021/8/16 6:36:22 人评论 次浏览
  • Noip模拟40 2021.8.16

    T1 送花 按照题解意思说是扫描线题,但我觉得像一个线段树优化$dp$ 主要思想一样,就是暴力枚举右端点,同时维护左端点的最值, 考虑两种情况, 如果左端点在$r$扫到的数$i$上一次出现的位置之前, 那么这个数是无法在区间$[l,r]$中作出贡献的 如果左端点在上次出现的位置…

    2021/8/16 6:36:22 人评论 次浏览
  • luogu P2764 最小路径覆盖问题

    题面传送门 我们将每个点拆成入点和出点,然后每条边入点和出点连边,表示这两个点可以在一条路径上。 那么总的答案就是点数减去匹配数。 输出方案这个东西也很好搞,就是对于每个点找到答案,然后直接并查集维护即可。 code: #include<bits/stdc++.h> #define I i…

    2021/7/17 23:08:43 人评论 次浏览
  • luogu P2764 最小路径覆盖问题

    题面传送门 我们将每个点拆成入点和出点,然后每条边入点和出点连边,表示这两个点可以在一条路径上。 那么总的答案就是点数减去匹配数。 输出方案这个东西也很好搞,就是对于每个点找到答案,然后直接并查集维护即可。 code: #include<bits/stdc++.h> #define I i…

    2021/7/17 23:08:43 人评论 次浏览
扫一扫关注最新编程教程