热门标签
更多>
搜索结果
查询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 人评论 次浏览