网站首页 站内搜索

搜索结果

查询Tags标签: BLO,共有 3条记录
  • LOJ #6499. 「雅礼集训 2018 Day2」颜色

    突然想起来这个题,作为总结写个题解。 考虑这个问题比区间数颜色强很多,那么要不然就离线,要不然在线考虑非 polylog 的做法。 颜色数信息比较难合并,考虑用 bitset 来记录颜色,合并就是 bitset 的按位或。 在线做法:四毛子,分成 \(w\) 个块以及它们的颜色 bitset,…

    2022/2/12 23:48:08 人评论 次浏览
  • P3469 [POI2008]BLO-Blockade 题解

    题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图,要求输出分别删除某个点相连的边后,无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通,自然而然就想到了割点,如果这个点是割点,那么删掉边后其他\(n-1\)的点都是连通的,由于是有序…

    2021/8/17 23:08:25 人评论 次浏览
  • P3469 [POI2008]BLO-Blockade 题解

    题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图,要求输出分别删除某个点相连的边后,无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通,自然而然就想到了割点,如果这个点是割点,那么删掉边后其他\(n-1\)的点都是连通的,由于是有序…

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